#include <stdio.h>

int n,x,q;
long long s;

int cmmdc(int a,int b)
{
	int r;
	r=a%b;
	while (r>0)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}

int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	int i,j,k;
	for (i=1; i<=n; ++i)
	{
		scanf("%d",&x);
		s=0;
		for (j=1; j<2*x; ++j)
		{
			q=cmmdc(x,j);
			if (q==1) s+=j;
		}
		printf("%lld\n",s);
	}
	return 0;
}