#include <fstream>

using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
int r[200001], ciur[200001];
void Eratostene()
{
    int ss=0;
    ciur[1]=1;
    for(int i=1; i<=200000; i++)
    {
        r[i]=i*(i+1)/2+i;
    }
    for(int i=2; i<=200000; i++)
    {
        if(ciur[i]==0)
        {
            ss=0;
            for(int j=i; j<=200000; j=j+i)
            {
                r[j]-=ss;
                ss+=j;
            }
        }

    }
}
int main()
{
    Eratostene();
//    for(int i=1; i<=20; i++)
//    {
//        out<<ciur[i]<<" "<<r[i]<<'\n';
//    }
    int n, x;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>x;
        out<<r[x*2]<<'\n';
    }
}