问题说明

有N个任务，每个任务是求一个组合方案数，即x个数中取y个数有多少种方案。

输入格式

第1行输入一个正整数N<1000000。
第2到第N+1行，每行2个正整数x和y，表示要计算组合数 ，保证x>=y， x<35

输出格式

N行，每行一个组合数Cxy，由于答案可能很大，输出答案模10007的结果

3
6 3
10 7
20 8

20
120
5886