题目描述

Tema 喜欢肉桂卷——带有肉桂和巧克力的蜗牛形面包。

肉桂卷有不同的尺寸，从上方看是正方形。肉桂卷中最美味的部分是巧克力，它以螺旋状薄薄地覆盖在肉桂卷上，并环绕在面包周围，如下图所示：

尺寸为 4、5、6 的肉桂卷

对于一个尺寸为 $n$ 的肉桂卷，正方形外边的长度为 $n$，而中央部分最短的竖直巧克力段长度为 1。

形式化地说，这个面包由两条面团螺旋组成，中间由巧克力分隔。尺寸为 $n+1$ 的肉桂卷可以通过在尺寸为 $n$ 的肉桂卷外面再包裹一层面团螺旋得到。

需要注意的是，尺寸为 $n$ 的肉桂卷的定义是唯一的。

Tema 很想知道，他的尺寸为 $n$ 的肉桂卷中有多少巧克力。由于 Tema 早就不再买小肉桂卷了，保证 $n \ge 4$。

请回答这个不那么显然的问题，计算巧克力层的总长度。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^5$），表示测试用例的数量。

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

每个测试用例包含一个整数 $n$（$4 \le n \le 10^9$），表示肉桂卷的尺寸。

输出格式

输出 $t$ 个整数，第 $i$ 个数表示第 $i$ 个测试用例中巧克力层的总长度。

说明/提示

由 ChatGPT 4.1 翻译

样例

4
4
5
6
179179179

26
37
50
32105178545472401