#include<fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int v[100], t, n, x;
char s[105];
int putere(int k)
{
	int i, s = 1;
	for (i = 1; i <= k; i++)
	{
		s *= k;
		s %= 10;
	}
	return s;
}
void calcul()
{
	int i;
	for (i = 1; i <= 99; i++)
	{
		v[i] = v[i - 1]+putere(i);
		v[i]%=10;
	}
}
int main()
{
	calcul();
	f >> t;
	f.get();
	for (int i = 1; i <= t; i++)
	{
		f.getline(s, 105);
		n = strlen(s);
		if (n > 1) x = (s[n - 2] - '0') * 10 + s[n - 1] - '0';
		else x = s[0] - '0';
		g << v[x] << endl;
	}
	return 0;
}