1618 - 小明的数字

Time Limit: 1s Memory Limit: 128MB

Submissions: 120 Solved: 79
Description

小明是一个喜欢思考的少年,他对数字十分敏感,他发现把1~n*n的数字填进一个n*n的正方形棋盘中是十分有趣的事情,但是他想任意相邻的格子的数字和的最大值要尽可能小你能帮助他吗?相邻是指上下左右。

1 4

3 2

以上为n为2时的最优解。最大为6。其他的情况的最大值都会大于或者等于6。

Input

总共有T(T<=100)组测试数据 在第一行中给出 接下来有T个模块 每个模块开始有一个整数N(2<=N<=100)表示正方形的边长。

Output

输出结果共有T行,每行输出一个数表示相邻和的最大值的最小值。

Sample Input
3
2
3
5
Sample Output
6
11
28
Hint
Source