给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=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为奇数
对于每组测试数据，输出对应答案