给定 n 组询问，每组询问给定整数 a,b，计算 C^a_b \pmod {10^9+7} 的值。
输入
多组询问，第一行一个整数 n。
接下来 n 行，每行两个整数 a,b。
| 子任务 | 分值 | 测试点数量 | n | a,b |
|---|---|---|---|---|
| 1 | 70 | 15 | 1 \leq n \leq 10^4 | 1 \leq b \leq a \leq 2000 |
| 2 | 30 | 5 | 1 \leq n \leq 10^5 | 1 \leq b \leq a \leq 10^5 |
输出
输出 n 行，每行输出一个询问的解。
样例
| 标准输入 复制文本 |
3 3 1 5 3 2 2 |
| 标准输出 复制文本 |
3 10 1 |