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