#include <fstream.h>
#include <string.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long v[101],n,i,j,d,a,b,c;
char nr[102];
int main()
{
	f>>n;
	for (i=1;i<=100;i++)
	{
		a=1;
		for (j=1;j<=i;j++)
		{
			a=a*i;
			a=a%10;
		}
		v[i]=b=(b+a) % 10;
	}
	for (i=1;i<=n;i++)
	{
		f>>nr;
		d=strlen(nr);
		if (d>=2)
			c=(nr[d-2]-48)*10+nr[d-1]-48;
		else
			c=nr[d-1]-48;
		g<<v[c]<<'\n';
	}
	return 0;
}