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


int s[100],n,aux;
int main(){
	string number;	
	
	for(int i=0;i<100;i++){
		if(i>0)
			s[i]=s[i-1];
		aux=i%10;
		for(int j=1;j<i;j++){
			aux*=(i%10);
			aux%=10;
		}
		s[i]+=aux%10;
		s[i]%=10;
	}
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	in>>n;
	for(int i=0;i<n;i++){
		in>>number;
		int last = number[number.length()-1]-'0';
		if(number.length()>1)
			last+=(number[number.length()-2]-'0')*10;
		//int ans=4*(last/20);
		//for(int i=0;i<last%20;i++)
		//	ans+=c[i];
		out<< s[last]<<'\n';
	}
	return 0;
}