题目描述
某实验室共有 $n$ 名研究员，每天晚上需要挑选 $m$ 人组成值班小组，且每天的值班小组组成必须与之前任何一天不同。 一年有 $10007$ 天。问这样的值班安排最多能持续多少天，即求 $\binom{n}{m} \bmod 10007$。
输入格式
第一行一个整数 $t$，表示数据组数。 接下来 $t$ 行，每行两个整数 $n, m$。
输出格式
共 $t$ 行，每行一个整数：$\binom{n}{m} \bmod 10007$。
数据范围
None
某实验室共有 $n$ 名研究员，每天晚上需要挑选 $m$ 人组成值班小组，且每天的值班小组组成必须与之前任何一天不同。 一年有 $10007$ 天。问这样的值班安排最多能持续多少天，即求 $\binom{n}{m} \bmod 10007$。
第一行一个整数 $t$，表示数据组数。 接下来 $t$ 行，每行两个整数 $n, m$。
共 $t$ 行，每行一个整数：$\binom{n}{m} \bmod 10007$。
None
4 5 1 5 2 7 3 4 2
5 10 35 6
1 1 1
1