#include<cstdio>
#include<fstream>
#define n 100001
using namespace std;
ifstream in ("sum.in");
long long v[n];
int x,t;
int main ()
{
	for(int i=1;i<n;++i)
		v[i]=i-1;
	for(int i=2;i<n;++i)
	{
		for(int j=i<<1;j<n;j+=i)
			v[j]-=v[i];
		v[i]*=i<<1;
	}
	freopen ("sum.out","w",stdout);
	for(in>>t;t;--t)
	{
		in>>x;
		printf("%lld\n",v[x]);
	}
	return 0;
}