#include<fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t, n, x, v[105];
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 <=100; ++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[n-1] - '0';
		g << v[x] << '\n';
	}
	return 0;
}