#include<iostream>
#include<fstream>
int data[100];
int power(int x) 
{
	int aux = x;
	for(int i = 1; i<x; ++i)
		aux = (aux * x)%10;
	return aux;
}
using namespace std;
int main(void)
{
	fstream f,g;
	f.open("cifra.in", ios::in);
	f.open("cifra.out",ios::out);
	
	data[0] = 1;
	for(int i = 1; i<100; ++i) 
		data[i] = (data[i-1] + power(i+1))%10;
	int n;
	f>>n;
	char s[102];
	for(int i = 0; i<n; ++i) {
		f>>s;
		if(strlen(s) == 1) 
			g<<data[s[0] - 48 - 1];
		else
			g<<data[(s[strlen(s)-2] - 48) * 10 + s[strlen(s)-1] - 48 -1];
	}
	
}