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