3068: 1220 Matrix

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一个N*N的矩阵,元素为1~N2,元素从左上角开始,呈螺旋状分布; 比如N=4时,矩阵为

 1  2  3  4
12 13 14  5
11 16 15  6
10  9  8  7
N=5时,矩阵为
 1  2  3  4  5
16 17 18 19  6
15 24 25 20  7
14 23 22 21  8
13 12 11 10  9
现在想求矩阵第一列的累加和。

Input

第一行是一个整数K(K≤10,000),表示样例的个数。 每个样例为一个整数N,(1≤N≤10,000)

Output

每行输出一个样例的结果。

Sample Input Copy

5
1
2
3
4
10000

Sample Output Copy

1
5
16
34
349935004