#include<stdio.h>
int n,x,i,j,s;
int cmmdc(int a, int b)
{   int aux;
    while(a!=b){ if(a>b){aux=a; a=b; b=aux;}
                 a-=b;
                 }
    return a;
}
int main()
{   FILE *f=fopen("sum.in","r");
    FILE *g=fopen("sum.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
       {  fscanf(f,"%d",&x);
          s=0;
          if(x%2==0)
             for(j=1;j<2*x;j+=2)
                if(cmmdc(j,x)==1) s+=j;
           else for(j=1;j<=2*x;j++)
                    if(cmmdc(j,x)==1) s+=j;
          fprintf(g,"%d\n",s);
         }
    fcloseall();
    return 0;
 }