#include<fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int prim(int a,int b)
{
	while(a!=b)
		if(a>b)
			a=a-b;
			else
				b=b-a;
	if(a==1)
		return 1;
}
int ver(int x)
{
	int j=1,s=0;
	while(j<=2*x)
		{if(prim(j,x)==1 && j%x!=0)
			s=s+j;
		j++;}
	return s;
}
int main()
{
	int n,x,i=0;
	f>>n;
	while(i<n)
		{f>>x;
		g<<ver(x)<<endl;
		i++;}
	f.close();
	g.close();
}