#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;l=1;
    fscanf(fin,"%ld\n",&x);
for(y=2;y<=x*2;y++){ l=1;
if(y%2==0&&x%2==0||y%3==0&&x%3==0||x%5==0&&y%5==0){l=0;}
if(l==1){
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;
}