Migrated from Lutece 999 不靠边矩阵元素的和

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

输入矩阵的阶数$n$，然后按以下规律生成二维$n$行$n$列的矩阵A：$A$中第$1$行元素为$1, 2, \cdots , n$; 第$2$行元素为$n+1, n+2, \cdots , 2n$; 第$3$行元素为$2n+1, 2n+2, \cdots , 3n$; $\cdots$ 。计算：(1) $A$中所有不靠边元素之和；(2) $A$中两条对角线元素之和。

要求按上述过程计算，熟悉二维数组的使用。

Input

有多组测试数据。输入的第一行是整数$T$（$0<T\le 100$），表示测试数据的组数。每一组测试数据只有一个整数$n$，占一行。该行没有其它多余的符号。$2<n\le 1000$。

Output

对应每组输入，输出三个数，分别为不靠边元素之和、主对角线元素之和与副对角元素之和，相邻两数之间有一个空格。该行不能有其它多余的符号。

Samples

1
3

5 15 15

Note

数较大，可以考虑用long long数据类型，对应的输出格式串为%lld。

Resources

wxiaoping C语言练习