| 问题描述 |
|---|
有n个人报名参加了探险小队，你作为这个探险小队的负责人，需要从中选取至少1人至多n人去参加任务，并从选取的人中任命一个队长。 |
| 输入描述 |
第一行是一个正整数T代表测试案例的数量。 从第二行到第T+1行，每行是一个正整数n。(1<=n<=1e9) |
| 输出描述 |
针对每组案例，输出总共有多少种选取方案，然后换行。 不同的队长算作不同的选取方案。 由于答案可能很大，所以你只需要输出方案数%1000000007的结果。 |
| 样例输入复制样例 |
2 2 3 |
| 样例输出 |
4 12 |
| 提示说明 |
当n=2时，总共有4种选取方案。 方案1：选1，1当队长。 方案2：选2，2当队长。 方案3：选1和2，1当队长。 方案4：选1和2，2当队长。 |
| 相关 |