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