#include<fstream>
#include<iostream>
using namespace std;
int main()
{
	int N,X,Y,i,s,a,contory,b;
	ifstream f("sum.in");
	ofstream g("sum.out");
	f>>N;
	for(i=1;i<=N;i++)
	{
		f>>X;
		contory=0;
		s=0;
		b=X;
		for(Y=2;Y<=b*2;Y++)
			{a=Y;
				while(X!=a)
				{
				if(X>a)
					{
						X=X-a;
					}
				else
					{
						a=a-X;
					}
				}
				if(X==1)
				{
					s=s+Y;
					contory++;
				}
				X=b;
				if(contory==b)
				{
					Y=3*b;
				}
			}
		g<<s<<endl;
	}
	f.close();
	g.close();
	return 0;
}