#include <iostream>

using namespace std;

const int N=2005;
const int mod=1e9+7;
long long C[N][N];
void init()
{
    for(int i=0; i<N; i++)//从0开始 C00=1，注意<N
    {
        for(int j=0; j<=i; j++)
        {
            if(j==0)
                C[i][j]=1;
            else
                C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
        }
    }
}
int main()
{

    int n;
    cin>>n;
    init();
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<C[a][b]<<endl;
    }
    //cout << "Hello world!" << endl;
    return 0;
}