#include<fstream>
using namespace std;
int phi[1000000];

void solve()
{

    int i,j;
    for(i = 1 ; i<=100001 ; i++)
        phi[i] = i-1;
    for(i = 1 ; i <= 100001 ;i++)
        for( j = 1 ; j <= 100001 ; j++)
            phi[j]-=phi[i];
}

int main()
{
    ifstream in("sum.in");
    ofstream out("sum.out");
    int T,n;
    in>>T;
    solve();
    for( ; T ; --T)
    {
    in>>n;
    out<<2*phi[n]<<"\n";
    }
    in.close();
    out.close();
    return 0;
}