#include<cstdio>
#define N 2005
#define M 8
short int a[N][M];
int n,x;
void div(int x)
{
	int cx=x;
	for (int i=2; i<=x; ++i)
	{
		bool ok=false;
		while (x%i==0)
		{
			ok=true;
			x/=i;
		}
		if (ok)
			a[cx][++a[cx][0]]=i;
	}
	if (x!=1)
		a[cx][++a[cx][0]]=x;
}
void matrice()
{
	for (int i=2; i<N-4; ++i)
		div(i);
}
bool verific(int j)
{
	for (int i=1; i<=a[x][0]; ++i)
		if (j%a[x][i]==0)
			return false;
		return true;
}
void caut()
{
	int s=1,cx=x*2;
	for (int i=2; i<=cx; ++i)
	{
		if (verific(i))
			s+=i; 
	}
	printf("%d\n",s);
}
void citire()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	int t;
	scanf("%d",&t);
	while (t)
	{
		scanf("%d ",&x);
		caut();
		--t;
	}
}
int main()
{
	matrice();
	citire();
	return 0;
}