#include<cstdio>
using namespace std;
long unsigned n, x, y, index, a,b , suma ,i,j,ok;
FILE *f1, *f2;
int main ()
{
	f1=freopen("sum.in","r",stdin);
	scanf("%lu",&n);
	f2=freopen("sum.out","w",stdout);
	for(index=0;index<n;index++)
	{
		scanf("%lu",&x);
		suma=1;
		for(i=2;i<2*x;i++)
		{
			a=i;
			b=x;
			while(a!=b)
			if(a>b)a=a-b;
			else 
				b=b-a;
			
			if(a==1)
suma=suma+i;
}
	
printf("%lu\n",suma);	
}
fclose (f1);
fclose (f2);
return 0;
}