#include <stdio.h>
#include <stdlib.h>

const int vector[20]={1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int t,i=0,n,j=0;
FILE *in,*out;
char *linie; //variabila folosita pentru citirea unui numar ca un rand
		// de caractere din fisier

int main()
{
//deschiderea fisierulor si citirea valorii lui t
in=fopen("cifra.in","r");
out=fopen("cifra.out","w");
linie=(char *)malloc(110*sizeof(char));
fgets(linie,6,in);
t=atoi(linie);

for (i=0;i<t;i++)
	{
	fgets(linie,110,in);
	j=0;
	while (linie[j]!=NULL) j++;
	if (j>2)
	n=atoi(linie+j-3);
	else n=atoi(linie+j-2);
	//printf("%d ",n);
	fprintf(out,"%d\n",(4*(n/20)+vector[n%20-1])%10);
	fflush(out);
	}
fclose(in);
fclose(out);
return 0;
}