#include <fstream>
#include <vector>
#include <cstring>

int pow_n(int n)
{
	int ret = 1, x = n;
	while (n) {
		if (n & 1){
			ret *= x;
			ret %= 10;
		}
		n /= 2;
		x *= x;
		x %= 10;
	}
	return ret;
}

void precompute(std::vector<int> &v)
{
	int val = 0;
	v.push_back(0);
	for (auto i = 1; i < 100; ++i){
		val += pow_n(i);
		val %= 10;
		v.push_back(val);
	}

}

int main()
{
	std::vector<int> v;
	std::ifstream f("cifra.in");
	std::ofstream g("cifra.out");
	precompute(v);
	int t;
	char line[201];
	f >> t;
	f.get();
	while (t--)
	{
		f.getline(line, 200);
		auto size = strlen(line);
		auto num = line[size - 1] - '0';
		if (size > 1)
			num += (line[size - 2] - '0') * 10;
		g << v[num] << "\n";
	}
	f.close();
	g.close();
	return 0;
}