### 题目描述 小 $e$ 在蓝桥云课里上数学课时走神了（小朋友们不要学），他在思考一个奇怪的问题： 有 $q$ 次询问，每次询问 $C_{n}^{m}$，结果对 $10^9+7$ 取模。 ### 输入格式 第一行一个整数 $q$ 表示询问次数 $(1 \le q \le 10^5)$。 对于每次询问，两个整数表示 $n, m(0 \le m \le n \le 10^7)$。 ### 输出格式 对于每次询问，一个整数表示答案。 ### 样例输入 ``` 3 3 2 11 7 5 4 ``` ### 样例输出 ``` 3 330 5 ```