#include <stdio.h>
#include <string.h>
FILE *f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");
int s,i,j,c,nr,sol[101];
char a[101],p,b;
int main(void)
{
	for (i=1;i<=100;i++)
	{
		j=i%4;
		c=i%10;
		if (j==0) j=4;
		while (j>1)
		{	c=(c*(i%10))%10; j--;}
		s=(s+c)%10;
		sol[i]=s;
	}
	int t;
	fscanf(f,"%d",&t);
	fscanf(f,"%c",&b);
	for (int k=1;k<=t;k++)
	{
	b='a';
	fgets(a,103,f);
	if (a[strlen(a)-1]=='\n')
	{
	p=a[strlen(a)-2];
	if (strlen(a)!=2)
		b=a[strlen(a)-3];
	}
	else 
		{
			p=a[strlen(a)-1];
			if (strlen(a)!=1)
			b=a[strlen(a)-2];
		}
	if (b>='0' && b<='9')
		nr=(b-'0')*10+p-'0';
	else nr=p-'0';
	fprintf(g,"%d\n",sol[nr]);
	}
	fclose(g);
	return 0;
}