#include <stdio.h>   
  
int n,i;
long long sum;   
  
long cmmdc(long a,long b)   
{long r;   
while (b)   
{   
r=a%b;   
a=b;   
b=r;   
}   
return a;   
}   
  
int main()   
{ 
int T;  
freopen("sum.in","rt",stdin);   
freopen("sum.out","wt",stdout);  
scanf("%d",&T);   
while (T--)   
{   
scanf("%ld",&n);   
sum=1;   
for (i=2;i<=2*n;i++)   
    if (cmmdc(i,n)==1) sum+=i;   
printf("%lld\n",sum);   
}   
return 0;   
}