#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int n, i, k = 0, zm, z;
	ifstream g("cifra.in");
	ofstream f("cifra.out");
	g >> zm;
	for (int l = 0; l < zm; l++)
	{
		g >> n;
		for (i = 1; i <= n; i++)
		{
			z = i;
			for (int j = 1; j < i; j++)
				z = (z % 10)*i;
			z %= 10;
			k = (k % 10) + z;
			k %= 10;
		}
		f << k << endl;
		k = 0;
	}
}