hdu 1799

#include<cstdio>int c[2005][2005];void solve(){    for(int i=1;i<2001;i++)    {        c[i][1]=i%1007;        c[i][0]=1;    }    for(int i=2;i<2001;i++)        for(int j=1;j<2001;j++)            c[i][j]=(c[i-1][j]%1007+c[i-1][j-1]%1007)%1007;}int main(){    int t,n,m;    solve();    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&m,&n);        printf("%d\n",c[n][m]);    }    return 0;}