#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int t,a[100];
char s[120];

int main()
{
	a[0]=0;a[1]=1;a[2]=4;a[3]=7;a[4]=6;a[5]=5;a[6]=6;a[7]=3;a[8]=6;a[9]=9;a[10]=0;
	for(int i=11;i<100;i++)
	{ int x=i%10;
	   for(int j=1;j<i;j++)
	      x=(x*i)%10;
	   a[i]=x;
	}
	
	
	
	FILE *f;
	FILE *g;
	f=fopen("cifra.in","rt");
	g=fopen("cifra.out","wt");

	fscanf(f,"%d", &t);

	for(int i=1;i<=t;i++)
		{fscanf(f,"%s", &s);
	     char s1[3];
		 if(strlen(s)>2)
		 strcpy(s1,s+(strlen(s)-2));
		 else
			 strcpy(s1,s);
		 int  x=atoi(s1);
		 int y=0;
		 for(int j=1;j<=x;j++)
		  y=(y+a[j])%10;
		 fprintf(g,"%d\n",y);
		}
		
	fclose(f);
	fclose(f);
	return 0;
}