#include <fstream>
using namespace std;
int main ()
{
	ifstream fin ("cifra.in");
	ofstream fout ("cifra.out");
	int t, a[30000], p=1, s = 0;
	fin >> t;
	for (int i = 0; i < t; ++i)
	{
		fin >> a [i];
		for (int j = 1; j <= a [i]; ++j)
		{
			for (int k = 1; k <= j; ++k) // j^j
				p = p * j % 10;
			s = (s + p) % 10;
			p = 1;
		}
		fout << s % 10 << "\n";
		s = 0;
	}
	fin.close ();
	fout.close ();
	return 0;
}