#include<iostream>
#include <math.h>
using namespace std;

long long pola(int n) {
    if (n==0)
        return 1;
    long long k;
    k=(2*n+1)*(2*n+1) - pola(n-1);
    return k;
}

int main () {
    int T, n;
    cin >> T;

    while (T > 0) {
        T = T - 1;
        cin >> n;
        cout << pola(n) <<"\n";
    }

    return 0;
}