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

using namespace std;

vector<int> digits;

void generateDigits()
{
	for (int i = 0;i <= 100;i++)
	{
		int glast = 0;
		for (int j = 1;j <= i;j++)
		{
			int last = 1;
			for (int p = 1;p <= j;p++)
			{
				last *= j;
				last %= 10;
			}
			glast += last;
			glast %= 10;
		}
		digits.push_back(glast);
	}
}

int main()
{
	ifstream input("cifra.in");
	ofstream output("cifra.out");

	generateDigits();

	int lines;
	int digit;
	string number;

	input >> lines;
	for (int line = 1; line <= lines; line++)
	{
		input >> number;
		digit = (number[number.length() - 1] - '0');
		if (number.length() == 1)
		{
			output << digits[digit] << endl;
		}
		else
		{
			digit = (number[number.length() - 1] - '0') + (number[number.length() - 2] - '0')*10;
			output << digits[digit] << endl;
		}
	}
}