| 问题描述 |
|---|
现在有一个数列：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 |
| 提示说明 |
注意时间限制。 |
| 相关 |