//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)
{ if(a%p==0) return 0;
    else return 1;
    }

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