| 描述 |
|---|
现在有一个数列：1、4、9、16、25、36… 求这个数列的前n项和%1000000007的结果。 |
| 输入 |
第一行是一个正整数T代表测试案例的数量。(1<=T<=100) 从第二行到第T+1行，每行是一个正整数n。(1<=n<=1e18) |
| 输出 |
针对每组案例，输出这个数列的前n项和%1000000007的结果，然后换行。 |
| 样例输入 |
4 1 2 1000 123456789 |
| 样例输出 |
1 5 333833500 792517581 |
| HINT |
注意时间限制。 |
| 来源 |
| Hello winter vacation Round#2 |