#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;

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

int t,u[101];

int main() {
	
	int i,j,a,s;
	char x[102];
	
	for(i=1;i<100;++i) {
		a=1;
		
		for(j=1;j<=i;++j)
			a=(a*i)%10;
		
		u[i]=(u[i-1]+a)%10;
	}
	
	in >> t;
	
	while(t--) {
		in >> x;
		s=strlen(x);
		
		if(s==1)
			out << u[x[0]-'0'] << "\n";
		else
			out << u[(x[s-2]-'0')*10 + x[s-1]-'0'] << "\n";
	}
	
	return 0;
}