#include <fstream>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int uc(int x)
{
	int p,r;
	p = x % 4;
	r = 1;
	if (p == 0)
		p = x;
	for (int i = 1; i <= p; i++)
	{
		r = r * x;
		r = r % 10;
	}
	return r;
}
int main()
{
	int t,x,s=0;
	fin >> t;
	for (int i = 1; i <= t; i++)
	{
		fin >> x;
		for (int j = 1; j <= x; j++)
		{
			s = s + uc(j);
		}
		fout << s%10 << "\n";
		s = 0;
	}

	return 0;
}

//factk, fact