//sum
#include<fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
long long x,i, sum, n, j;
int cmmdc (long long a, long long p)
{ long long r;
    while(a%p!=0)
    {   r=a%p;
        a=p;
        p=r;   }
    return p;
}

int main()
{ long long sf;
    cin>>n;
    for(j=1;j<=n;j++)
    {
    sum=0;
    cin>>x;
    if(x%2==0)
    {sf=2*x;
       {for(i=1;i<=sf;i+=2)
          if(cmmdc(i, x)==1)
             sum=sum+i;}}
    else
       {for(i=0;i<=sf;i++)
          if(cmmdc(i, x)==1)
             sum=sum+i;}
    cout<<sum<<"\n";}
    return 0;
}