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