#include <fstream>
#define N 100010
#define LL long long

using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

LL A[N],x;
int i,j,t;

int main() {
    f >> t;
    for (i=1;i<=N-10;i++) A[i]=i-1;
    for (i=2;i<=N-10;A[i]*=2*i,i++)
        for (j=2*i;j<=N-10;j+=i)
            A[j]-=A[i];
    for (;t;--t) {
        f >> x;
        g << A[x] << '\n';
    }
    f.close();g.close();
    return 0;
}