#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int raspunsuri[101] = { 0,1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0 };
int main()
{
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	int i, t,acum;
	string s;
	for (i = 1; i <= 100; i++)
	{
		raspunsuri[i] += raspunsuri[i - 1];
		raspunsuri[i] %= 10;
	}
	in >> t;
	getline(in, s);
	for (i = 1; i <= t; i++)
	{
		getline(in, s);
		if (s.size() == 1)
		{
			acum = s[0] - 48;
			out << raspunsuri[acum] << "\n";
		}
		else
		{
			acum = (s[0] - 48) * 10 + s[1] - 48;
			out << raspunsuri[acum] << "\n";
		}
	}
}