#include<fstream>
#include<string>
using namespace std;
char p[101];
int pas[101];
int main()
{
	int i,t,n,j,s;
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	pas[1]=1;
	
	for(i=2;i<=100;i++) 
	{	
		s=1;
		for(j=1;j<=i;j++)
			s=(s*i)%10;
		pas[i]=(pas[i-1]+s)%10;
		
	}
	in>>t;
	for(i=0;i<=t;i++)
	{	
		in.getline(p,101,'\n');
		n=strlen(p);
		if(i!=0)
		{	
			if(n>1)
				out<<pas[(p[n-2]-'0')*10+p[n-1]-'0']<<"\n";
			else
				out<<pas[p[0]-'0']<<"\n";
		}
	}	
	
	
return 0;
}