#include <stdio.h>
#include <string.h>

int ultimaCifra(int n)
{
	int i,uc=1;
	for (i=1; i<=n; i++)
		{
			uc=uc*n;
			uc=uc%10;
		}
	return uc;
}

int main()
{
	int i,t,s=0,v[100],k;
	FILE *f,*g;
	char nr[101];
	for (i=1; i<=100; i++)
		{
			s+=ultimaCifra(i);
			s=s%10;
			v[i]=s;						
		}

	f=fopen("cifra.in","r");
	fscanf(f,"%i",&t);

	g=fopen("cifra.out","w");

	for (i=1; i<=t; i++)
		{
			fscanf(f,"%s",nr);
			if (strlen(nr)>1)
			    k=(nr[strlen(nr)-2]-'0')*10+(nr[strlen(nr)-1]-'0');
			else
			    k=nr[strlen(nr)-1]-'0';
			if (k==0) fprintf(g,"%i\n",0);
			else fprintf(g,"%i\n",v[k]);

		}
	fclose(f);
	fclose(g);
	return 0;
}