#include <iostream>
using namespace std;
int M=10000007;
long long factorial(int n) {
long long f = 1;
for (int i = 2; i <= n; i++)
f = (f * i)%M;
return f;
}
int main() {
long long t,n,r;
cin>>t;
while(t--)
{
cin>>n>>r;
cout<<factorial(n) / (factorial(r) * factorial(n - r))<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgTT0xMDAwMDAwNzsKbG9uZyBsb25nIGZhY3RvcmlhbChpbnQgbikgewogICAgbG9uZyBsb25nICBmID0gMTsKICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IG47IGkrKykKICAgICAgICBmID0gKGYgKiBpKSVNOwogICAgcmV0dXJuIGY7Cn0KCmludCBtYWluKCkgewoJbG9uZyBsb25nIHQsbixyOwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCWNpbj4+bj4+cjsKCQljb3V0PDxmYWN0b3JpYWwobikgLyAoZmFjdG9yaWFsKHIpICogZmFjdG9yaWFsKG4gLSByKSk8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQ==