#include<fstream>
#define FOR for(i=1;i<=n;i++)
#define FOR2 for(j=1;j<+x*2;j++)
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,i,j,sum,x;
int cmmdc(int a,int b)
{
	if(a<b)
		return cmmdc(a,b-a);
	if(a>b)
		return cmmdc(b,a-b);
	else
		return a;
}
int main()
{
	f>>n;
	FOR
	{
		f>>x;
		FOR2
		if(cmmdc(j,x)==1)
			sum+=j;
		g<<sum<<"\n";
		sum=0;
	}
	return 0;
}