题目描述

给你两个数 $n$ 和 $m$，求出从 $n$ 个数中选出 $m$ 个有多少种方案，不计顺序。比如彩票 $37$ 选 $7$？

输入格式

第一行一个整数 $T$ 表示测试数据的组数。$T$ 不超过 $10^5$​。

接下来 $T$ 行每行两个数字 $n,m$。$0 \leq m \leq n \leq 10^{18}$，且 $n$ 大于0。

输出格式

对每组输入，输出其运算结果。由于结果可能很大，输出其除以 $10007$ 的余数。

3
6 2
18 0
37 7

15
1
8276