#include <fstream>
#include <string>
#include <cmath>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int lDigit[110];
int N, T;
string num;

int main() {
	lDigit[0] = 0;
	for (int i = 1; i <= 100; ++i) {
		lDigit[i] = int(pow(double(i % 10), double(i % 4 == 0 ? 4 : i % 4))) % 10;
		lDigit[i] += lDigit[i-1];
		lDigit[i] %= 10;
	}
	fin >> T;
	for (int i = 1; i <= T; ++i) {
		fin >> num;
		int l = num.size();
		if (l == 1) {
			fout << lDigit[num[0]-'0'] << '\n';
		} else {
			fout << lDigit[(num[l-2] - '0') * 10 + num[l-1] - '0'] << '\n';
		}
	}
	return 0;
}