无聊的黑叔

Problem Description

有一个很无聊的人，人称黑叔。有一天，他在草稿纸上打了一个N(1<=N<=40000)行N列的格子，然后，他还无聊到想把1-N^2之间的

所有整数填进这些格子里。他想了以下几个规则：
(1) 1可以填在任意一个位置
(2) i所在的行序号等于i-1所在的列序号，2<=i<N^2；
(3) 按从小到大的顺序填，每个格子只能填一个数。
黑叔惊喜的发现，有时候可以把这些数都填完，有时候不行。例如下图
3 4 6
5 9 1
2 8 7
是N=3时的一个可行方案。由于1在第3列，所以2要填在第3行，依次类推，直到把9填进去使其填满。
最后，他想使得1所在行的所有数字之和与N^2所在列的所有数字之和尽量接近，他想知道最小可能相差多少。例如上图，1所在行的所有数

字和为5+9+1=15，9所在列的所有数字和为4+9+8=21，相差6，正好也是最优的方案。

Input

输入有多组数据，每组数据第1行为一个整数T(1<=T<=100)，表示有T组测试数据，接下来有T行，每行表示一组测试数据，即一个整数N。

Output

对于每组数据输出一行，仅含一个整数，表示1所在行的数字与N^2所在列的数字和的差的绝对值得最小值。如果不存在可行解，即无法填满，

输出-1.

Sample Input

2
2
3

Sample Output

2
6

思路：找规律

/*
1*1
1

2*2
3 4
2 1 
1+4=5 4+3=7 ->2 

3*3
3 4 6
5 9 1
2 8 7
6+1+7=14  2+7+8=17  ->6

3 4 6
5 8 9
2 7 1

4*4
3 4  6  8
5 10 11 13
7 12 15 16
2 9  14  1
8+13+16+1=38  2+9+1+14=26 ->12

1=0*1=0
2=1*2=2
3=2*3=6 
*/

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int t, n;
    while(scanf("%d", &t) != EOF)
    {
        while(t--)
        {
            scanf("%d", &n);
            printf("%d\n", (n - 1)*n);
        }
    }
    return 0;
}