#include<stdio.h>
using namespace std;
int i,m,s,q,j,L,v[1000005],nr,sir[101];
char c;
void constr()
{
	int q=0;
	int j=0;
	int s=0;
	for(int i=1;i<=100;i++)
	{
		q=i;
		for(j=1;j<=i-1;j++)
			q=(q*i)%10;
		s=(s+q)%10;
		v[i]=s;
	}
}
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&m);
	scanf("%c",&c);
	constr();
	q=0;
	for(i=1;i<=m;i++)
	{
		scanf("%c",&c);
		while(c!='\n')
		{
			sir[++q]=c-'0';
			scanf("%c",&c);
			
		}
		nr=sir[q]+sir[q-1]*10;
		printf("%d\n",v[nr]);
		q=0;
	}
	return 0;
}