#include
#define ll long long
#define MOD 10000000000000000007
using namespace std;
int main() {
int t;
cin>>t;
while(t–)
{
ll n,k;
unsigned ll c;
cin>>n;
cin>>k;
if(n==k)
{
cout<<n<<"\n";
}
else
{
unsigned ll num=1;
unsigned ll denom=1;
int i=1;
while(i<=(k-1))
{
num=(num*(n-i))%MOD;
denom=(denom*i)%MOD;
i++;
}
c=(num/denom)%MOD;
cout<<c<<"\n";
}
}
return 0;
}
