| 问题描述 |
|---|
罗少计划买 n 棵树在家门口种成一排，并且每两棵相邻的树品种要不同，同时他还希望这一排树的品种是一个回文序列，比如：松树、杨树、柏树、杨树、松树。现在商店里有 m 种不同品种的树，请问罗少有多少种种树的方案。 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000) 每组案例包含两个正整数 n 和 m。(1 <= n、m <= 1e9) |
| 输出描述 |
针对每组案例，输出满足要求的方案数，然后换行。 由于答案可能很大，所以你只需要输出方案数对 1e9 + 7 取模之后的结果。 |
| 样例输入复制样例 |
1 3 2 |
| 样例输出 |
2 |
| 相关 |