【例8.8】求组合数。

有N个任务，每个任务是求一个组合数。

输入格式：

第 1 行输入一个正整数 $N<10^6$ ;第 2 到第 $N+1$ 行，每 行 2 个正整数 $x$ 和 $y$ ,表示要计算组合数 $C_x^y$, 保证 $x>=y,x<1000$。 输出格式：$N$ 行，每行一个组合数 $C_x^y$,由于答案可能很大，输出答案模 $10007$ 的结果。

样例：

3
6 3
10 7
20 8

20
120
5886

Limitation

1s, 1024KiB for each test case.