题目描述

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

输入格式

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

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

输出格式

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

3
6 2
18 0
37 7

15
1
10295472