#include<iostream>
using namespace std;

int gcd(int a, int b)
{
	if(a % b == 0)
		return b;
	else
		gcd(b, a%b);
}

int main()
{
	int i, j, k, linii, X;
	long long sum = 0;

	freopen("sum.in", "r", stdin);
	freopen("sum.out", "w", stdout);

	cin >> linii;
	for(i = 1; i <= linii; ++i)
	{
		sum = 0;
		cin >> X;
		
		if(X % 2 == 0)
		{
			for(j = 1; j < 2 * X + 1; j += 2)
				if(j < 2 * X)
					if(gcd(j, X) == 1)
						sum += j;
		}
		else
		{
			for(j = 1; j < 2 * X; ++j)
				if(gcd(j, X) == 1)
					sum += j;
		}
		cout << sum << "\n";
	}

	return 0;
}