【题意】

给定整数 $n, m$ 的值，求出 $C_n ^m \bmod 10007$ 的值。

注: $C$ 表示组合数。

【输入格式】

第一行一个整数 $T$，表示数据组数。

对于每组数据：一行，三个整数 $n,m$。

【输出格式】

对于每组数据，输出一行，一个整数，表示所求的值。

4
5 1
5 2
7 3
4 2

5
10
35
6

【提示】

对于 $100\%$ 的数据，$1 \leq n,m,p \leq 10^5$，$1 \leq T \leq 10$。