#include <iostream>

using namespace std;
const int mod=1e9+7;
const int N=1e5+5;
typedef long long LL;
int fact[N];
int infact[N];
int qmi(int a,int b)
{
    int res=1%mod;
    while(b)
    {
        if(b&1)
            res=(LL)res*a%mod;
        a=(LL)a*a%mod;
        b=b>>1;
    }
    return res;
}
void init()
{
    for(int i=0; i<N; i++)
    {
        if(!i)
            fact[i]=1,infact[i]=1;
        else
        {
            fact[i]=(LL)fact[i-1]*i%mod;
            infact[i]=(LL)infact[i-1]*qmi(i,mod-2)%mod;
        }

    }
}
int main()
{
    int n;
    cin>>n;
    init();
    //cout<<qmi(2,mod-2)<<endl;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<(LL)fact[a]*infact[b]%mod*infact[a-b]%mod<<endl;
    }
    //cout << "Hello world!" << endl;
    return 0;
}