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 7N=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