#include <bits/stdc++.h>
using namespace std;
#define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define int long long
#define pb push_back
#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) ((int)(x).size())
#define endl '\n'
#define yes cout << "yes\n"
#define no cout << "no\n"
#define rep(i,a,b) for(int i=a;i<b;++i)
#define per(i,a,b) for(int i=b-1;i>=a;--i)
#define each(x, a) for (auto& x : a)
const int INF = 1e18;
const int MOD = 1e9+7;
const int N = 2e5 + 5;
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
int lcm(int a, int b) { return (a / gcd(a, b)) * b; }
int power(int a, int b, int m = MOD) {
int res = 1;
while (b > 0) {
if (b & 1) res = res * a % m;
a = a * a % m;
b >>= 1;
}
return res;
}
int modinv(int a, int m = MOD) {
return power(a, m - 2, m);
}
void solve() {
int n;
cin >> n;
if (n == 1) {
cout << 1 << endl;
return;
}
if (n == 2) {
cout << 9 << endl;
return;
}
int result = 4 * n * n - n - 4;
cout << result << endl;
}
int32_t main() {
fast_io;
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApCgojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwgKHgpLmVuZCgpCiNkZWZpbmUgcmFsbCh4KSAoeCkucmJlZ2luKCksICh4KS5yZW5kKCkKI2RlZmluZSBzeih4KSAoKGludCkoeCkuc2l6ZSgpKQojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIHllcyBjb3V0IDw8ICJ5ZXNcbiIKI2RlZmluZSBubyBjb3V0IDw8ICJub1xuIgoKI2RlZmluZSByZXAoaSxhLGIpIGZvcihpbnQgaT1hO2k8YjsrK2kpCiNkZWZpbmUgcGVyKGksYSxiKSBmb3IoaW50IGk9Yi0xO2k+PWE7LS1pKQojZGVmaW5lIGVhY2goeCwgYSkgZm9yIChhdXRvJiB4IDogYSkKCmNvbnN0IGludCBJTkYgPSAxZTE4Owpjb25zdCBpbnQgTU9EID0gMWU5Kzc7CmNvbnN0IGludCBOID0gMmU1ICsgNTsKCmludCBnY2QoaW50IGEsIGludCBiKSB7IHJldHVybiBiID09IDAgPyBhIDogZ2NkKGIsIGEgJSBiKTsgfQppbnQgbGNtKGludCBhLCBpbnQgYikgeyByZXR1cm4gKGEgLyBnY2QoYSwgYikpICogYjsgfQoKaW50IHBvd2VyKGludCBhLCBpbnQgYiwgaW50IG0gPSBNT0QpIHsKICAgIGludCByZXMgPSAxOwogICAgd2hpbGUgKGIgPiAwKSB7CiAgICAgICAgaWYgKGIgJiAxKSByZXMgPSByZXMgKiBhICUgbTsKICAgICAgICBhID0gYSAqIGEgJSBtOwogICAgICAgIGIgPj49IDE7CiAgICB9CiAgICByZXR1cm4gcmVzOwp9CgppbnQgbW9kaW52KGludCBhLCBpbnQgbSA9IE1PRCkgewogICAgcmV0dXJuIHBvd2VyKGEsIG0gLSAyLCBtKTsKfQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CgogICAgaWYgKG4gPT0gMSkgewogICAgICAgIGNvdXQgPDwgMSA8PCBlbmRsOwogICAgICAgIHJldHVybjsKICAgIH0KCiAgICBpZiAobiA9PSAyKSB7CiAgICAgICAgY291dCA8PCA5IDw8IGVuZGw7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgCiAgICBpbnQgcmVzdWx0ID0gNCAqIG4gKiBuIC0gbiAtIDQ7CiAgICBjb3V0IDw8IHJlc3VsdCA8PCBlbmRsOwp9CgppbnQzMl90IG1haW4oKSB7CiAgICBmYXN0X2lvOwoKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==