#include<iostream.h>
#include<fstream.h>
int main()
{long N,X,Y,i,R,P;
long long S;
fstream f("sum.in",ios::in),g("sum.out",ios::out);
f>>N;
for (i=1;i<=N;i++)
	{S=0;
	f>>X;
	Y=1;
	while (Y<=2*X)
		{R=X;
		P=Y;
		while (R!=P)
			{if (R<P)
				P=P-R;
				else
					R=R-P;
			}
			if (R==1)
				S=S+Y;
				Y++;
		}
		g<<S<<endl;
	}
}