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

using namespace std;

int calcul(char);

int main()
{
	int n, lung, i;
	vector <char> ucif;
	string row;
	char ch;

	ifstream inFile("cifra.in");
	ofstream outFile("cifra.out");

	inFile >> n;

	while (!inFile.eof())	
	{
		inFile >> row;
		lung = row.size();
		ch = row.at(lung - 1);
		ucif.push_back(ch);
	}

	for (i = 0; i < n; i++)
	{
		if (i = (n - 1))
		{
			outFile << calcul(ucif[i]);
		} else outFile << calcul(ucif[i]) << endl;
	}

	return 0;
}

int calcul(char ch)
{
	int i, cif, nr;
	double power;
	nr = 0;
	cif = static_cast<int>(ch) - 48;
	for (i = 1; i <= cif; i++)
		{
			power = pow(i, i);
			nr += static_cast<int>(power) % 10;
		}
	return nr % 10;
}