#include<fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
    
long long cmmdc(long long a,long long b)
{if(!b) return a; 
else 
	return cmmdc(b,a%b); 
}
	int main()
{long long n,i,j,nr,t;
f>>t;
for(i=1;i<=t;i++)
{f>>n; nr=0; for(j=1;j<=2*n;j++) 
	if(cmmdc(n,j)==1) nr+=j; 
g<<nr<<'\n';}
	}