#include<stdio.h>
FILE*fin,*fout;
long int n,r,x,y,s,a,b,i,l;
int main(){
fin=fopen("sum.in","r");
fout=fopen("sum.out","w");
fscanf(fin,"%ld\n",&n);

for(i=0;i<n;i++){
s=1;
    fscanf(fin,"%ld\n",&x);
         for(y=2;y<=x*2;y++){
	    if(y%2==0&&x%2==0){y++;}
	     else{
		 a=y;b=x;r=a%b;
			while(r!=0){
			   a=b;b=r;r=a%b;

                                         }
		      if(b!=1){}
                        else{s=s+y;}
                        }
		      }
                    fprintf(fout,"%ld\n",s);
}

fclose(fin);
fclose(fout);





return 0;
}