#include<fstream.h>

long long n, x, s;


int cmmdc(int a, int b)
{
  while (a!=b)
   {
     if (a>b) a-=b;
       else b-=a;
   }
  return a;
}


void prelucrare()
{
   int i, j;
   ifstream in("sum.in");
   ofstream out("sum.out");
   in>>n;
   for (i=1; i<=n; i++)
     {

       in>>x;
       if (x==1) out<<1<<'\n';
	else
	  { s=1;
	    for (j=2*x-1; j>=2; j--)
		 if (cmmdc(x,j)==1) s+=j;
	    out<<s<<'\n';
	  }

     }
} /*

void prelucrare2()
{
   int i, j;
   ifstream in("sum.in");
   ofstream out("sum.out");
   in>>n;
   for (i=1; i<=n; i++)
     {
       in>>x;
       s=1;
       for (j=x-1; j>=2; j--)
	 if (cmmdc(x,j)==1) s++;
       s*=2*x;
       out<<s<<'\n';
     }
}   */




int main()
{
  prelucrare();
  return 0;
}