#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()
{
    FILE *f=fopen("sum.in","r");
    FILE *g=fopen("sum.out","w");
    unsigned long n,i,x,s=0,j;
    fscanf(f,"%u",&n);
    for(i=0;i<n;++i)
        {
        fscanf(f,"%u",&x);
        for(j=1;j<2*x;++j)
            if(euclid(x,j)==1) s=s+j;
        fprintf(g,"%u\n",s);
        s=0;
        }
    fclose(g);
    fclose(f);



    return 0;
}