| 问题描述 |
|---|
涂涂和罗少在玩一款手机对战游戏，涂涂是蓝方阵营，罗少是红方阵营，游戏开始时，系统会随机在 n 个战略点中把至少一个至多 n 个战略点标记为资源点，涂涂和罗少则会派兵进攻这些资源点，在第一回合中，红蓝双方将分别派出一支队伍前往其中一个资源点，现在ovo想知道，在游戏开始后的第一个回合中，可能出现多少种不同的战场。 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000) 每组案例包含一个正整数 n。(1 <= n <= 1e9) |
| 输出描述 |
针对每组案例，输出在游戏开始后的第一个回合，总共可能会出现多少种不同的战场，然后换行。 由于答案可能很大，所以你只需要输出它对 |
| 样例输入复制样例 |
2 2 100 |
| 样例输出 |
6 337477370 |
| 提示说明 |
当有两个战略点时（假定为 A 和 B）： (1) A 是资源点：涂涂和罗少同时进攻 A (2) B 是资源点：涂涂和罗少同时进攻 B (3) A 和 B 都是资源点：涂涂和罗少同时进攻 A、涂涂和罗少同时进攻 B、涂涂进攻A罗少进攻B、涂涂进攻B罗少进攻A。 综上，总共有 6 种可能的战场。 |
| 相关 |