无聊的黑叔

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

223

Sample Output

26

思路：找规律

/*1*112*23 42 1 1+4=5 4+3=7 ->2 3*33 4 65 9 12 8 76+1+7=14  2+7+8=17  ->63 4 65 8 92 7 14*43 4  6  85 10 11 137 12 15 162 9  14  18+13+16+1=38  2+9+1+14=26 ->121=0*1=02=1*2=23=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;}