#include <stdio.h>
#include <string.h>
int a[41];
int s,i,j,k,n,t;
char c[101];
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	a[1]=1;s=1;
	for (i=2; i<=40; i++)
	{
		k=1;
		for (j=1; j<=i; j++)
		{
			k=k*i;
			k=k%10;
		}
		a[i]=(a[i-1]+k)%10;
	}

	scanf("%d",&t);
	for (i=1; i<=t; i++)
	{
		scanf("%s",&c);
		s=0;
		if (strlen(c)>3)
			for (j=strlen(c)-3; j<=strlen(c)-1; j++)
				s=s*10+c[j]-48;
		else
			for (j=0; j<=strlen(c)-1; j++)
				s=s*10+c[j]-48;
		printf("%d\n",a[s%40]);
	}

    return 0;    
}