#include <iostream>
#include <fstream>

using namespace std;
int cmmdc(int d,int x)
{
    while(d!=x)
    {
        if(d>x)
            d-=x;
        else
            x-=d;
    }
    return x;
}

int main()
{
    ifstream in("sum.in");
    ofstream out("sum.out");
    int n,x;
    in>>n;
    while(n--)
        {
            in>>x;
            int sum=2*x*(2*x+1)/2;

            for(int i=2;i<=(2*x);i++)
               if(cmmdc(i,x)!=1)
                sum-=i;
            out<<sum<<"\n";
        }
    return 0;
}