#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x,i;
int cmmdc(int a,int b)
{   if (!b) return a;
    return cmmdc(b,a % b);
}
int rezolvare(int x)
{   int i,r,s=0,y,n;
    for(i=0;i<=2*x;i++)
    {   y=i;
        n=x;
        if(cmmdc(y,n)==1) s+=i;
    }
    return s;
}
int main()
{   f>>n;
    for(i=1;i<=n;i++)
    {   f>>x;
        g<<rezolvare(x)<<'\n';
    }
    return 0;
}
/*for (int i = 1; i <= N; ++i)
    phi[i] = i-1;
for (int i = 2; i <= N; ++i)
    for (int j = 2*i; j <= N; j += i)
        phi[j] -= phi[i]*/