#include <fstream>
#include <cstdio>

using namespace std;
FILE *f,*g;


long s,n,i,j,k,x,y,r,o;
int main()
{

  //  f>>n;
  f=fopen("sum.in","r");
  g=fopen("sum.out","w");
  fscanf(f,"%ld",&n);

    for(i=1;i<=n;i++)
    {   fscanf(f,"%ld",&o);
        s=0;
        if(o%2!=0)
        {for(j=1;j<=2*o;j++)
        {
            x=j;
            y=o;
            r=x%y;
            while(r!=0)
            {
                x=y;
                y=r;
                r=x%y;
            }
            if(y==1) s=s+j;
        }}
        else
        {
            for(j=1;j<=2*o;j=j+2)
        {
            x=j;
            y=o;
            r=x%y;
            while(r!=0)
            {
                x=y;
                y=r;
                r=x%y;
            }
            if(y==1) s=s+j;
        }}
        fprintf(g,"%ld",s);
        fprintf(g,"\n");
    }
    return 0;
}