T214551 《夏摩山谷》

“世界多有荒诞之处，却又分明是生活日常的组成部分。” ——《夏摩山谷》

佛廊深处每天都会出现一个数字$n$ ，方丈对每个数设置了一个宁静值$Q$，$Q$的计算公式是这样的： $$Q=36\times\sum\limits_{i=1}^n\sum\limits_{j=1}^n\sum\limits_{a=1}^i\sum\limits_{b=1}^j(a\times b)$$ 这样的日子将持续 $T$ 天，请你每天都计算出这个宁静值 $Q$ 并对$10^9+7$取模

第 $1$ 行输入一个正整数 $T\quad(T\le1000)$ 第 $2$ 行到 $T+1$ 行每行给你一个数 $n\quad(n\le 10^8)$

对于每个输入的 $n$，输出这个数的宁静值 $Q$ 每组数据占一行，每个数后面没有多余的空格

第一个样例： 输入`1` $Q=36\times\sum\limits_{i=1}^1\sum\limits_{j=1}^1\sum\limits_{a=1}^i\sum\limits_{b=1}^j(a\times b)=36\times1\times1=1=36$ 第二个样例： 输入`2` $i=1,j=1$时 $Q_1=1\times1=1$ $i=1,j=2$时 $Q_2=1\times1+1\times2=3$ $i=2,j=1$时 $Q_3=1\times1+2\times1=3$ $i=2,j=2$时 $Q_4=1\times1+1\times2+2\times1+2\times2=9$ $\therefore Q=36\times(Q_1+Q_2+Q_3+Q_4)=576$ ### 提示 $\sum\limits_{i=1}^n$ 是 $i$ 从 $1$ 到 $n$ 对 $\sum$ 后面的内容累加到的意思，如：$\sum\limits_{i=1}^5i=1+2+3+4+5=15$

如 $\sum\limits_{i=1}^nSolve(i)$ 的程序表示为 ```cpp //---- Solve函数 int solve( int x ); //---- main函数 int res = 0; for ( int i = 1; i