#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;
       if (x==1) out<<1<<'\n';
	 else
	   {
	      if (x%2==0)
		{
		  for (j=x-1; j>=2; j-=2)
		    if (cmmdc(x,j)==1) s++;
                }
	      else
		{
		   for (j=x-1; j>=2; j--)
		     if (cmmdc(x,j)==1) s++;
		}
	      s*=2*x;
	      out<<s<<'\n';

	   }
     }
}




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