#NC15426. wyh的矩阵
wyh的矩阵
题目描述
给你一个 矩阵,按照顺序填入 到 的数。例如 ,该矩阵如下:
| 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