#include<bits/stdc++.h>
using namespace std;
// 1、1+3+1、1+3+5+3+1、1+3+5+7+5+3+1....
// 定义sum[i]表示前i个奇数的和，根据等差数列，sum[i]=(1+2*i-1)*i/2=i^2
// 则数列规律为sum[i]+sum[i-1]
int main() {
	int n, x;
	cin >> n;
	while (n --) {
		cin >> x;
		if (x == 0)	cout << 1 << endl;
		else	cout << x*x + (x-1)*(x-1) << endl;
	}
}