#include<stdio.h>
#include<string.h>
using namespace std;
long ucif[100];
char nr[102];
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	long n;
	int i,j,k,num,cif,s;
	scanf("%ld",&n);
	for(i=1;i<=100;++i)
	{
		k=1;
		for(j=1;j<=i;++j)
		{
			k=(k*i)%10;
		}
		ucif[i]=(ucif[i-1]+k)%10;
	}
	for(i=1;i<=n;++i)
	{
		scanf("%s",nr);
		num=strlen(nr);
		if(num==1)
		{
			cif=nr[0]-'0';
			printf("%ld\n",ucif[cif]);
		}
		else
		{
			s=0;
			cif=nr[num-2]-'0';
			s+=cif*10;
			cif=nr[num-1]-'0';
			s+=cif;
			printf("%ld\n",ucif[cif]);
		}
	}
	return 0;
}