5358 - 组合数学：求组合数（模版1）
Time Limit : 1 秒
Memory Limit : 128 MB
给定n组询问，每组询问给定的2个整数a,b, 请你输出C_a^b mod (10^9+7)的值
Input
第一行包含整数n 接下来n行，每行包含一组a和b
Output
共n行，每行输出一个询问的解
Examples
Input
3 3 1 5 3 2 2
Output
3 10 1
Hint
数据范围
1<=n<=10000
1<=b<=a<=2000