#include<fstream>
#include<string>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int putere[101];
int n;
char nr[102];


int power(int x) 
{    
int aux = x; 
  for(int i = 1; i<x; ++i) 
        aux = (aux * x)%10; 
	return aux; 
} 


int main()
{
	putere[0] = 1;
	for(int i = 1; i < 101; ++i) putere[i] = (putere[i-1] + power(i+1) )%10;
	
	fin >> n;
	for(int i = 1; i <= n; ++i)
	{
		fin >> nr;
		int final = strlen(nr);
		
		if(final == 1)
			fout << putere[ nr[0] - 48 - 1 ] <<'\n';
		else
			fout<< putere[ (nr[strlen(nr)-2] - 48) * 10 + nr[strlen(nr)-1] - 48 -1] << '\n'; 

	}
	
	return 0;
}