2
1 3
2 3

3
3
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int num[2010][2010];
void count(){
	int i,j;
	for(i=1;i<2010;++i){
		num[i][1]=i%1007;
		num[i][i]=1;
		for(j=2;j<i;++j){
			num[i][j]=(num[i-1][j-1]+num[i-1][j])%1007;
		}
	}
}
int main()
{
	count();
	int t,i,j,n,m;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		printf("%d\n",num[m][n]);
	}
	return 0;
}