#include <fstream>
#include <cstring>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

char nr[100];
int t, rez, l, a[100];

void lastDigit()
{
	int sum, s;
	for (int i = 1; i <= 99; i++) {
		sum = 0;
		for (int j = 1; j <= i; j++) {
			s = 1;
			for (int z = 1; z <= j; z++) s = (s*j) % 10;
			sum = (sum + s) % 10;
		}
		a[i] = sum;
	}
}

int main()
{
	lastDigit();
	f >> t;
	while (t--) {
		f >> nr;
		l = strlen(nr);
		rez = 0;
		if (l == 1) rez = nr[l - 1] - '0';
		else rez = (nr[l - 2] - '0') * 10 + nr[l - 1] - '0';
		g << a[rez];
	}
    return 0;
}