#include<stdio.h>
int main()
{
	long int a,b,r,i,n,nr,j;
	long   s=0;
	FILE *in,*out;
	in=fopen("sum.in","rt");
	out=fopen("sum.out","wt");
	fscanf(in,"%ld",&nr);
	for (j=1;j<=nr;j++)
		{
				fscanf(in,"%ld",&n);
				s=0;
	for (i=1;i<=2*n;i++)
		{
		a=i;
		b=n;
		while (a%b!=0)
			{
				r=a%b;
				a=b;
				b=r;
			}
		if (b==1) s=s+i;
		}
		fprintf(out,"%ld\n",s);
	}
}