#include<stdio.h>
#include<string.h>
char nr[1<<10];
int cifra(int x)
{
	int i,ucif=1;
	for(i=1;i<=x;++i)
	{
		ucif=ucif*x%10;
	}
	return ucif;
}
int main()
{
	int t,ucif=0,i,j,n;
	int cif[1<<7];
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	for(j=1;j<=100;++j)
	{
		ucif=cifra(j);
		cif[j]=(cif[j-1]+ucif)%10;
	}
	int lem,num;
	for(i=1;i<=t;++i)
	{
		num=0;
		gets(nr);
		lem=strlen(nr);
		if (lem<=1)
			num=nr[lem-1]-48;
		else
			num=(nr[lem-2]-48)*10+ (nr[lem-1]-48);
		printf("%d\n",cif[num]);
	}
	return 0;
}