Description

​ 一条‘Z’形线可以将平面分为两个区域，那么由N条Z形线所定义的区域的最大个数是多少呢？每条Z形线由两条平行的无限半直线和一条直线段组成

Input

首先输入一个数字T（T<100），代表有T次询问 每次询问输入一个数字N（N<1e8），代表有N条Z形线

Output

对于每次询问，在一行输出N条‘Z’形线所能划分的区域的最大个数为多少

Sample Input

2
1
2

Sample Output

2
12

Hint

Source

Author

csutsz

可以把z形线无限延长，那么它就类似于三根直线，于是任意两条z形线之间就都可以有9个交点，这就表明对于所有的N>0都有ans(Z)=ans(Z-1)+9*(Z-1)+1 于是就可以算出ans(Z)=(92)(92)N^2-(72)(72)N+1
(92 


#include<stdio.h>
int main()
{
	long long T,m;
	while (~scanf("%lld", &T))
	{
		while (T--){
			scanf("%lld", &m);
			printf("%lld\n", (9 * m*m - 7 * m + 2) / 2);
		}
	}
	return 0;
}