#include<stdio.h>
#define NMAX 100005
int N,SOL[NMAX];
void ciur();
void citire()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	ciur();
	scanf("%d",&N);
	while(N--)
	{
		int x;
		scanf("%d",&x);
		printf("%d\n",SOL[x]);
	}
}
void ciur()
{
	int j,i;
	for(i = 1 ; i<= NMAX; i++)
		SOL[i] = i - 1;
	for(i = 2 ; i<= NMAX; i++)
		for(j = 2 ; j*i<= NMAX; j++)
			SOL[i*j]-=SOL[i];
	for(i = 2 ; i<= NMAX; i++)
		SOL[i] = SOL[i] * i * 2;
	SOL[1] = 3;
}
int main()
{
	citire();
	ciur();
	return 0;
}