#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
char num[101];
int c[101];
int sum;
int power(int k)
{
	int i,r=1;
	for(i=1;i<=k;i++)
	{
		r*=k; r%=10;
	}
	return r;
}
void generare()
{
	int i;
	for(i=1;i<=100;i++)
	{
		c[i] = c[i-1] + power(i);
		c[i] %= 10;
	}
}
int main()
{
	int i,n,nr;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	generare();
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",num);
		nr = strlen(num);
		if(nr>1)
			sum = (num[nr-2]-'0')*10 + num[nr-1]-'0';
		else
			sum = num[nr-1]-'0';
		printf("%d\n",c[sum]);
	}
	return 0;
}