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

int a[101],c;
int main()
{
	int t;
	char x[101];
	
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	
	a[1]=1;
	int s;
	for(int i=2;i<=101;i++)
	{
		s=1;
		for(int j=1;j<=i;j++)
			s=s*i%10;
		a[i]=(a[i-1]+s)%10;
	}
	
f>>t;

for(int i=1;i<=t;i++)
{
	f>>x;
	if(strlen(x)>2)
		strcpy(x,x+(strlen(x)-2));
	c=atoi(x);
	g<<a[c]<<"\n";
}

f.close();
g.close();

return 0;
}