#include<fstream>
#include<string>
using namespace std;
int main ()
{
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	int i,T,s,p,j,x,N;
	string nr;
	in>>T;
	for(x=1; x<=T; x++)
	{
		in>>nr;
		if(nr.length()==1) {
			N=nr[nr.length()-1]-'0';
		}
		else {
			N=nr[nr.length()-1]-'0' + 10*(nr[nr.length()-2]-'0');
		}
		if(N==0)
			N=100;
		s=0;
		for (i=1; i<=N; i++)
		{
			p=1;
			for(j=1; j<=i; j++)
			{
				p=p*i;
				p=p%10;
			}
			s=s+p;
			s=s%10;
		}
		out<<s<<endl;
	}
	return 0;
}