#155. 求组合数

求组合数

题目描述

给定 nn 组询问,每组询问给定两个整数 aba,b,请你输出 Cabmod(109+7)C_a^b \bmod (10^9 + 7) 的值。

输入格式

第一行包含整数 nn

接下来 nn 行,每行包含一组 aabb

输出格式

nn 行,每行输出一个询问的解。

数据范围

1n100001 \le n \le 10000, 1ba20001 \le b \le a \le 2000

输入样例:

3
3 1
5 3
2 2

输出样例:

3
10
1