#NC15426. wyh的矩阵

wyh的矩阵

题目描述

给你一个 n×nn\times n 矩阵,按照顺序填入 11 到 n2n^2 的数。例如 n=5n=5,该矩阵如下:

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

现在让你连接相邻两条边的中点,然后只保留他们围成封闭图形区域的数字,那么这个矩阵变为

3
7 8 9
11 12 13 14 15
17 18 19
23

现在你们涵哥让你求变化后的矩阵的所有元素的和为多少

输入格式

输入第一行一个整数T(1<=T<=100)

接下来有T组测试数据,每组测试数据输入一个整数n(3<=n<=10000)

保证输入的n为奇数

输出格式

对于每组测试数据,输出对应答案

样例 1

2
3
5
25
169

来源

牛客原题