#include <stdio.h>

long long T,n,i,sum;

long long cmmdc(long long a,long long b)
{long long r;
while (b)
{
r=a%b;
a=b;
b=r;
}
return a;
}

int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);

scanf("%lld",&T);
while (T)
{
scanf("%lld",&n);
sum=0;
for (i=1;i<=2*n;i++)
    if (cmmdc(i,n)==1) sum+=i;
printf("%lld\n",sum);
--T;
}
return 0;
}