#include <iostream>
#include <fstream>
#include <cmath>
#include <cstring>
using namespace std;
ifstream f;
ofstream g;
int main() {
	int v[101];
	v[1] = 1;
	for (int i = 2; i <= 100; i++) {
		v[i] = v[i - 1];
		int tmp = 1;
		for (int j = 1; j <= i; j++) {
			tmp *= i; // construiesc in tmp u.c.(i^i)
			tmp = tmp % 10;
		}
		v[i] += tmp;
		v[i] = v[i] % 10;
	}

	char s[102];
	int t;
	ifstream f("cifre.in");
	ofstream g("cifre.out");
	f >> t;
	while (t--) {
		f >> s;
		int nr = 0;
		if (strlen(s) == 1) {
			// o singura cifra in s
			nr = s[0] - '0'; // s[0] = o cifra caracter, scazi caracterul '0' pt a afla efectiv cifra
		}
		else {
			nr = (s[strlen(s) - 1] - '0') + (s[strlen(s) - 2] - '0') * 10;
		}

		g << v[nr]<<endl;
	}
}