#include<fstream>
#include<cstring>
using namespace std;
int v[100];
int putere(int n)
{
	int i, s = 1;
	for (i = 1; i <= n; i++)
	{
		s *= n;
		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()
{
	int t, i, n, x;
	char s[105];
	ifstream f ("cifra.in");
	ofstream g("cifra.out");
	calcul();
	f >> t;
	f.get();
	for (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;
}