#include <iostream>
    #include <fstream>
    using namespace std;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    int main()
    {
        int N,M;
        cin>>M;
        for(int i=1;i<=M;i++)
        {
            cin>>N;
        if(N%2==0)
        cout<<N+(N-1)*(N/2-1)+(N/2)*(N/2);
        else
        cout<<N+((N-1)/2)*((N+1)/2)+(((N+1)/2)-1)*(N-1);
        }
        return 0;
    }