| 问题描述 |
|---|
计算数列：a1，a3，a5，a7 … … 的前 b 项和对 1e9+7 取余的结果。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 ≤ T ≤ 10000） 每组案例包含两个正整数 a 和 b 含义如描述。（1 ≤ a、b ≤ 1e9） |
| 输出描述 |
针对每组案例，输出数列的前 b 项和对 1e9+7 取余的结果。 |
| 样例输入复制样例 |
2 3 1 3 2 |
| 样例输出 |
3 30 |
| 提示说明 |
31 + 33 = 3 + 27 = 30 |
| 相关 |