#include<stdio.h>

int check(int a,int b)
{
    int c;
    do
    {
            c=b%a;
            b=a;
            a=c;
            }while(a);
    return b;
}

int main ()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    int n,i,k,nr,sum;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {sum=0;
    scanf("%d",&nr);
    for(k=1;k<nr*2;k++)
    {if(check(k,nr)==1)
    sum+=k;
}
printf("%d\n",sum);

}//i=check(12,2);
//printf(" %d ",i);
return 0;
}