给定n组询问,每组询问给定的2个整数a,b, 请你输出C_a^b mod (10^9+7)的值
第一行包含整数n 接下来n行,每行包含一组a和b
共n行,每行输出一个询问的解
3 3 1 5 3 2 2
3 10 1
数据范围
1<=n<=10000 1<=b<=a<=2000