HUAS Summer Trainning #3~M

# include<stdio.h>

int c[2001][2001];

void init()
{
 int n, m;
 c[0][0] = 1;
 for(n = 1; n <= 2000; n++)
 {
  c[n][0] = 1;
  for(m = 1; m <= 2000; m++)
   c[n][m] = (c[n - 1][m] + c[n - 1][m - 1]) % 1007;
 }
}
int main()
{
 int T, n, m;
 init();
 scanf("%d", &T);
 while(T--)
 {
  scanf("%d %d", &m, &n);
  printf("%d\n", c[n][m]);
 }
 return 0;
}