#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x,i,j,k,s;
int cmmdc(int n, int m)
{   while(n!=m)
if(n>m) n=n-m;
else  if(m>n) m=m-n;
return n;
}
int main()
{   f>>n;
for(i=1;i<=n;i++)
{ s=0;
    f>>x;
k=2*x;
for(j=1;j<=k;j++)
if( cmmdc(j,x)==1) {s+=j;
            }
g<<s<<'\n';
}    return 0;
}