#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int x[20],l,v,u,m,i,n;
char nr[102];
int main()
{
	FILE *f,*g;
	x[0]=0;x[1]=1;x[2]=5;x[3]=2;x[4]=8;
	x[5]=3;x[6]=9;x[7]=2;x[8]=8;x[9]=7;
	x[10]=7;x[11]=8;x[12]=4;x[13]=7;x[14]=3;
	x[15]=8;x[16]=4;x[17]=1;x[18]=5;x[19]=4;
	f=fopen("cifra.in","r");
	g=fopen("cifra.out","w");
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	{fscanf(f,"%s",nr);
	l=strlen(nr);
	if(l<=2) u=atoi(nr);
	else u=atoi(&nr[l-2]);
	v=u%20;m=u/20;m=4*m+x[v];m=m%10;
	fprintf(g,"%d\n",m);
	}
	fcloseall();
	return 0;
}