【问题描述】
fjzzq2002有一个圆形板砖，它由n个扇形组成，标号分别为1到n，每一块都有轻微的形状差异。为了能分清每块扇形板砖可以用来秒掉哪种类型的题，他需要用m种颜色的颜料将板砖染色（每一块扇形板砖都必须染色）。为了美观，要求相邻两块扇形板砖不能染同一种颜色的颜料，问共有多少种满足要求的染色方案（只要有一个位置的板砖颜色不同就算不同的染法）。
fjzzq2002一眼就知道了答案，他不屑于写这么简单的代码，于是把问题交给了可爱的你。

【输入格式】
输入第一行为一个正整数T，表示T组数据。
接下来T行每行两个正整数n和m。

【输出格式】
对于每一组数据输出一个整数，表示染色方案数量模1000000007后的结果。

orzzzq.in
5
1 1
3 5
5 5
4 4
1 2
orzzzq.out
1
60
1020
84
2

【输入输出样例】

【数据规模】
对于20%的数据，1≤T≤5，1≤n,m≤5。
对于50%的数据，1≤T≤5，1≤n≤ 。
对于100%的数据 1≤T≤ ，1≤n≤ ，1≤m≤50。