#include <iostream>
#include <string>
#include <fstream>

using namespace std;

int size(string s) {
	int i;
	for (i = 0; s[i] != '\0'; i++) {}
	return i;
}

int power(int a, int b) {
	int rez = a, i;
	for (i = 0; i < b - 1; ++i) {
		rez = (rez * a) % 10;
	}

	return rez;
}

int main() {
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");

	int t;
	string n;

	unsigned long long rez[101], i;
	rez[0] = 0;
	for (i = 1; i < 101; ++i) {
		rez[i] = rez[i - 1] + power(i, i);
		rez[i] = rez[i] % 10;
	}

	fin >> t;
	int nTrans;
	for (int j = 0; j < t; ++j) {
		fin >> n;
		if (size(n) > 1) {
			int last[2];
			last[0] = char(n[size(n) - 1]) - 48;
			last[1] = char(n[size(n) - 2]) - 48;

			nTrans = last[1] * 10 + last[0];
		}
		else {
			nTrans = char(n[0]) - 48;
		}
		fout << rez[nTrans] << "\n";
	}


	return 0;
}
//m a m a
//    1 0