#include <iostream>
#include <fstream>
using namespace std;

int main() {
	ifstream f("sum.in");
	ofstream g("sum.out");
	
	int n=0, i, j, t, phi[200005], x[200005];
	long long s;
	
	f>>t;
	for(i=1; i<=t; i++) {
		f>>x[i];
		if(x[i]>n) n=x[i];
	}
	
	n*=2;
	
	for(i=1; i<=n; i++) phi[i] = i-1;
	for(i=2; i<=n; i++) {
		for(j=2*i; j<=n; j+=i) {
			phi[j] -= phi[i];
		}
	}
	
	for(i=1; i<=t; i++) {
		g<<phi[x[i]]*2*x[i]<<"\n";
	}
	
	
	f.close();
	g.close();
	return 0;
}