5320 - 数论：费马小定理：丢骰子
时间限制 : 2 秒
内存限制 : 256 MB
有一种n面骰子（点数分别从1到n，掷出每面的概率为1/n ）去给你玩，现在让你投m次骰子，你如果全部投出点数为n的面就算你赢，现在让你提前计算一下输概率有多少？
输入
有多组输入样例，第一行为样例组数（t≤1×10^6） 接下来t行每行有一个整数n和m，分别表示骰子的面数和你的投掷次数（n,m<=1×10^9）
输出
输出t行，每行输出为分数p/q mod 1e9+7的形式
样例
输入
1 2 1
输出
500000004