#include <iostream>
#include <string>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int p[100];

int main()
{
	int i, j;

	for (i = 0; i <= 100; i++)
		p[i] = i;

	for (i = 1; i < 100; i++)
	{
		for (j = 1; j < i; j++)
		{
			p[i] *= i;
			p[i] %= 10;
		}
		p[i] += p[i - 1];
		p[i] %= 10;
	}
	int n;

	f >> n;
	for (i = 1; i <= n; i++)
	{
		string s;
		f >> s;
		int len = s.size();
		if (len == 1)
			g << p[s[0]-'0'] << '\n';
		else
			g << p[(s[len - 2] - '0') * 10 + s[len - 1] - '0'] << '\n';


	}
}