#include <iostream>
#include <fstream>

using namespace std;
int cmmdc(int a,int b)
{
if(!b)
    return a;
if (a < b)
    return cmmdc (b, a);
 int r = a % b;
 while (r)
 {
 a = b;
 b = r;
 r = a % b;
 }
 return b;
 }


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;
}