#include <fstream>
#include <cstdio>

using namespace std;
FILE *f,*g;


long s,n,i,j,a[100000],k,x,y,r;
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",&a[i]);
    for(i=1;i<=n;i++)
    {   s=0;
        if(a[i]%2!=0)
        {for(j=1;j<=2*a[i];j++)
        {
            x=j;
            y=a[i];
            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*a[i];j=j+2)
        {
            x=j;
            y=a[i];
            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;
}