#include<stdio.h>
#include <string.h>
using namespace std;
long long i,m,s,q,j,L,v[1000005],nr,sir[1000];;
char c;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%lld",&m);
	scanf("%c",&c);
	for(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;
	}
	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("%lld\n",v[nr]);
		q=0;
	}
	return 0;
}