题目描述

光头强喜欢巧克力卷——内有面包和巧克力，呈“蜗牛形”状。巧克力卷有不同的尺寸，从上面看是正方形。巧克力卷最美味的部分是巧克力，巧克力以螺旋形围绕面包卷成一层薄薄的巧克力涂层，如下图所示：

巧克力卷的尺寸为 4、5、6。

对于一个尺寸为 $n$ 的巧克力卷，正方形的外侧边长为 $n$ ，中心部分最短的垂直巧克力线段长度为 1。形式化地说，卷包含两个面团螺旋，由巧克力分隔。一个尺寸为 $n+1$ 的巧克力卷是从尺寸为 $n$ 的巧克力卷包裹每个面团螺旋再叠加得到的。

尺寸为 $n$ 的巧克力卷有唯一的外形。

光头强想知道他的尺寸为 $n$ 的巧克力卷有多少巧克力。因为光头强已经很久不再购买小的巧克力卷了，所以保证 $n≥4$ 。

通过计算巧克力涂层的总长度来回答这个不明显的问题。

输入格式

输入的第一行包含一个整数 $t(1≤t≤10^5)$ ——测试用例的数量。

接下来的 $t$ 行描述了测试用例。

每个测试用例由一个整数 $n(4≤n≤10^9)$ 描述 ——巧克力卷的尺寸。

输出 $t$ 个整数，其中第 $i$ 个整数应该等于第 $i$ 个测试用例中的巧克力层的总长度。

26
37
50
32105178545472401