U51417 【模板】求组合数

输入两个数$m,n$，求$C_m^n$的值。 多组数据，结果对$10^9+7$取模。

第一行有一个数$T$，表示数据的组数。 接下来$T$行，每行$2$个数$m,n$，意义如上。

$T$行，每行一个数，表示$C_m^n$的值，对$10^9+7$取模。 注意：请在最后一行后加一个换行符

对于第$1$个测试点：$T=1,n=1,m=1$（输出$1$即可） 对于第$2$~$10$个测试点：$1 \le n \le m \le 10^3$ 对于第$11$~$20$个测试点：$1 \le n \le m \le 3 \times 10^7$ 对于所有数据，$T \le 10^5$