1178:探险小队

有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当队长。