#include <fstream>
#include <iostream>
using namespace std;
int n,x,i,y,cx,cy,s;

void sum()
{
	s=0;
	for (y=1; y<=x*2; y++)
	{
		cx=x; cy=y;
		while (cx!=0 && cy!=0)
			if (cx>cy)
				cx%=cy;
			else
				cy%=cx;
		if (cx==1 || cy==1)
			s+=y;
	}
}

int main()
{
	ifstream inFile("sum.in");
	inFile >> n;
	ofstream outFile("sum.out");
	for (i=0; i<n; i++)
	{
		inFile >> x;
		sum();
		outFile << s << "\n";
	}
	inFile.close();
	outFile.close();
	return 0;
}