#include <fstream>
#include <cstdio>
using namespace std;
const int n=100001;
long long v[n];
ifstream in("sum.in");
ofstream out("sum.out");
int main()
{
    int nrq,x,i,j;
    for(i=1;i<n;i++) v[i]=i-1;
    for(i=2;i<n;i++)
    {
        for(j=i<<1;j<n;j+=i) v[j]-=v[i];
        v[i]*=i<<1;
    }
    freopen ("sum.out","w",stdout);
    in>>nrq;
    for(i=1;i<=nrq;i++)
    {
        in>>x;
        printf("%lld\n",v[x]);
    }
    return 0;
}