题目描述

公交车给你一个边长为$\red{ncm}$的正三角形，对于正三角形的每一条边，都会有$\red{n-1}$条线与它平行，每 条线之间的距离都是$\red{1cm}$。因此，很显然，现在这个大的三角形内部包含了有$\red{n^2}$个边长为$\red{1}$的小正三 角形。

让我们设$\red{S}$为所有小三角形的顶点集合，现在公交车想知道有多少对不同的点对$\red{\{a,b\}(a,b∈}$$\red{S)}$ 使得存在其他点$\red{c∈}$$\red{S}$且$\red{c≠}$$\red{a,c≠}$$\red{b，}$在线段$\red{ab}$上。

两个点对$\red{\{a_1,b_1\},\{a_2,b_2\}}$相同当且仅当$\red{a_1=a_2,b_1=b_2}$或$\red{a_1=b_2,b_1=a_2}$。

当$\red{n=3}$时，所得到的三角形如下图所示：

(4的时候线段可以是垂直的)

在上面的这个图中，我们可以发现，有$\red{12}$个点对满足条件，故答案等于$\red{12}$

输入格式

第一行输入一个整数$\red{T,T<=50}$代表测试样例的个数。

接下来$\red{T}$行，每行输入一个整数$\red{n，}$代表大正三角形的边长。

输出格式

输出$\red{T}$行，每行输出一个整数，代表问题的答案。

样例

输入样例

2
2
3

输出样例

3
12

提示

数据范围：

对于$\red{10\%}$的数据，满足$\red{T = 1, n = 4}$

对于$\red{20\%}$的数据，满足$\red{T = 1, 1 ≤}$ $\red{n ≤}$ $\red{10}$

对于所有的数据，满足$\red{1 ≤}$ $\red{T ≤}$ $\red{50, 1 ≤}$ $\red{n ≤}$ $\red{50}$