/// [A][M][C][B][N] ///
#include <bits/stdc++.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int aux[101]{ 0 };

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	for (int i = 1; i <= 100; ++i) {
		aux[i] = i;
		for (int j = 1; j < i; ++j) {
			aux[i] = aux[i] * i % 10;
		}
		aux[i] = (aux[i] + aux[i - 1]) % 10;
	}
	int t;
	fin >> t;
	while (t--) {
		string num;
		fin >> num;
		int x = 0;
		for (int i = max(0, int(num.size()) - 2); i < num.size(); ++i) {
			x = x * 10 + num[i] - '0';
		}
		fout << aux[(x + 99) % 100 + 1] << '\n';
	}
}