#include<fstream>
#include<string.h>
using namespace std;
int v[100];
int putere(int);
void calcul()
{
	int i;
	v[0] = 0;
	for (i = 1; i <= 99; i++)
	{
		v[i] = v[i - 1]+putere(i);
		v[i] = v[i] % 10;
	}
}
int putere(int n)
{
	int i, s = 1;
	for (i = 1; i <= n; i++)
	{
		s = s*n;
		s = s % 10;
	}
	return s;
}
int main()
{
	int t, i, n, x;
	char s[1000];
	ifstream f ("cifra.in");
	ofstream g("cifra.out");
	calcul();
	f >> t;
	f.get();
	for (i = 1; i <= t; i++)
	{
		f.getline(s, 1000);
		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;
}