//#include <iostream>
//using namespace::std;

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

int main()
{
	FILE *fin, *fout;

	int i,j, nr, nr2, n,x;
	char arr[101];
	//char c='.';
	char str[200];
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);

	nr = 0;
	arr[0] = 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;
	}


	scanf("%d\n",&n);
	//printf("n= %d", n);

	while(n>0)
	{
		gets(str);
		//printf("%s\n",str);

		if((x=strlen(str)) == 1)
			printf("%d\n",arr[str[0]-'0']);
		else
			printf("%d\n",arr[(str[x-2]-'0')*10+str[x-1]-'0']);
		n--;
	}

	//for(i=0;i<n;i++)
	//{
	//	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]);
	//	}

	//}



	return 0;
}