#include <bits/stdc++.h>
using namespace std;

ifstream in("date.in");
ofstream out("date.out");

int lastDigits[101];

int PowerLastDigit(int k) {
	int ans = 1;

	for(int i = 1; i <= k; ++i) {
		ans *= k;
		ans %= 10;
	}

	return ans;
}

void CalculateLastDigits() {
	for(int i = 1; i <= 100; ++i) {
		lastDigits[i] = lastDigits[i - 1] + PowerLastDigit(i);
		lastDigits[i] %= 10;
	}
}

int main() {

	int T; in >> T;

	CalculateLastDigits();

	for(int t = 1; t <= T; ++t) {
		string s; in >> s;

		if((int)s.size() > 1) {
			int x = (s[(int)s.size() - 2] - '0') * 10 + s[(int)s.size() - 1] - '0';
			out << lastDigits[x] << '\n';
		} else {
			int x = s[(int)s.size() - 1] - '0';
			out << lastDigits[x] << '\n';
		}
	}
	
	in.close(); out.close();

	return 0;
}