#include <iostream>
using namespace::std;

int main()
{
	FILE *fin, *fout;
	int i,j, nr, nr2, n;
	char arr[101];
	char c='.';
	nr = 0;
	for(i=1; i<=100; i++)
	{
		nr2=i;
		for(j=1;j<i;j++) nr2 = nr2%10*i;

		nr += nr2;
		nr %= 10;
		arr[i] = nr;
		//printf("%d",nr);
		//if(i==100) printf("\n");
	}

	fin = fopen("cifra.in", "r");
	fout = fopen("cifra.out", "w");

	fscanf(fin,"%d",&n);
	getc(fin);
	for(i=0;i<n;i++)
	{
		nr2 = -1;
		nr = -1;
		//c=getc(fin);
		while(c<'0' || c>'9') c=getc(fin);
		while(c>='0' && c<='9')
		{
//			printf("z: %d",c);
//			if()
	//		{
				nr2 = nr;
				nr = c-'0';
				//printf("z: %d\n",nr);
		//	}
			c=getc(fin);
		}
		//printf("\n");
		
		//printf("%d\n",nr);
		if(nr2==-1)
			fprintf(fout,"%d\n",arr[nr]);
		else
		{
			//printf("%d * %d \n",nr2,nr);
			//nr = nr2*10+nr;
			fprintf(fout,"%d\n",arr[nr == 0 ? 100 : nr]);
			//printf("%d\n",arr[100]);
		}

	}

	fclose(fin);
	fclose(fout);


	return 0;
}