#include <bits/stdc++.h>
using namespace std;

const int P=1e9+7;
const int N=2005;

int f[N][N];
int n;

void init(){
    for(int i=0; i<N; ++i)
        for(int j=0; j<=i; ++j)
            if(!j) f[i][j]=1;
            else f[i][j]=(f[i-1][j-1]+f[i-1][j])%P;
}


int main(){
    init();
    cin>>n;
    while(n--){
        int a,b;
        cin>>a>>b;
        cout<<f[a][b]<<endl;
    }

    return 0;
}