简单的DP
#include<iostream>
using namespace std;
int c[2001][2001];
int main()
{
int i,j;
memset(c,0,sizeof(c));
for(i=1;i<=2000;i++)
{
c[i][0]=1;
c[i][1]=i%1007;
}
for(i=2;i<=2000;i++)
{
for(j=2;j<=i;j++)
{
//利用公式C(n)m=C(n-1)m+C(n-1)(m-1)
c[i][j]=(c[i-1][j]%1007+c[i-1][j-1]%1007)%1007;
}
}
int t,m,n;
cin>>t;
while(t--)
{
cin>>m>>n;
if(m>n)
{
cout<<0<<endl;
continue;
}
cout<<c[n][m]<<endl;
}
return 0;
}