You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一块 $n\times n$ 蛋糕，编号规则：

• 第 $i$ 行：$(i-1)\times n+1 \sim i\times n$ 依次排列。

蛋糕魔法能量 = 自身编号 + 上下左右四个相邻蛋糕编号之和。 求整块蛋糕中最大的魔法能量值。

输入格式

第一行整数 $t(1\le t\le 100)$，表示蛋糕组数。 每组一行一个整数 $n(1\le n\le 10^9)$。

输出格式

对每个 $n$，输出最大魔法能量值。

输入输出样例 #1

输入 #1

2
2
3

输出 #1

9
29

样例解释

• $n=2$ 时，4号蛋糕能量最大为9；
• $n=3$ 时，8号蛋糕能量最大为29。

说明

答案数值可能很大。

数据范围

对于 $20\%$ 的数据满足 $n \leq 100$。

对于 $30\%$ 的数据满足 $n \leq 10^5$。

对于 $100\%$ 的数据满足 $n \leq 10^9$。