#include <cstdio>
#include <fstream>

using namespace std;

const int n=100001;

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;
	}
	ifstream in ("sum.in");
	freopen ("sum.out","w",stdout);
	for(in>>t;t;--t)
	{
		in>>x;
		printf("%lld\n",v[x]);
	}
	return 0;
}