#include <iostream>
#include <fstream>
using namespace std;
int euclid(unsigned a, unsigned b)
{
while(a!=b)
    if(a>b) a=a-b;
    else b=b-a;
return b;
}

int main()
{
    ifstream f ("sum.in");
    ofstream g ("sum.out");
    unsigned long n,i,x,s=0,j;
    f>>n;
    for(i=0;i<n;++i)
        {
        f>>x;
        for(j=1;j<2*x;++j)
            if(euclid(x,j)==1) s=s+j;
        g<<s<<'\n';
        s=0;
        }
    g.close();
    f.close();



    return 0;
}