#include <fstream>

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
long long int v[100001];
void phi()
{
    /*for(int i=1;i<=100001;i++)
        v[i]=i;
    for(int i=2;i<=100001;i++)
        if(v[i]==i)
        for(int j=i;j<=100001;j+=i)
        v[j]/=i,v[j]*=(i-1);*/
        for (int i = 1; i <= 100001; ++i)
    v[i] = i-1;
for (int i = 2; i <= 100001; ++i)
    for (int j = 2*i; j <= 100001; j += i)
        v[j] -= v[i];
}
int main()
{
    phi();
    int t;
    f>>t;
    for(int i=1;i<=t;i++)
    {
        long long int x;
        f>>x;
        g<<(long long int)(v[x]*x*2)<<"\n";
    }
}