#include<bits/stdc++.h>
using namespace std;
const int N=2010,P=1e9+7;
int c[N][N];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<N;i++)
	{
		for(int j=1;j<=i;j++)
		{
			if(j==0) c[i][j]=1;
			c[i][j]=(c[i-1][j-1],c[i-1][j])%P
		}
	}
	while(n--)
	{
		int a,b;
		cin>>a>>b;
		cout<<c[a][b]<<endl;
	}
    return 0;
}