#include<stdio.h>
int printre (int x,int y)
{	while (x!=y) if (x>y) x-=y; else y-=x;
    if (x!=1) return 0;
      else return 1;
}
int main()
{
	freopen ("sum.in", "r",  stdin);
	freopen ("sum.out", "w", stdout);
	int x,i,n,j;
	long long s;
	scanf("%d", &n);
	for (i=1; i<=n; i++)
	   {scanf("%d", &x);
	    s=0;
	    for (j=1; j<2*x; j++) if (printre(j,x)) s+=j;
		printf("%lld\n",s);
	   }
	return 0;
}