#include "stdio.h"
#include "malloc.h"
#include "string.h"

int main()
{
	FILE *f,*g;
	f=fopen("cifra.in","r");
	g=fopen("cifra.out","w");
	int n,i,x,l;
	char *s;
	s=(char*)malloc(100*sizeof(char));
	int v[]={0,1,5,2,8,3,9,6,2,1,1,2,8,1,7,6,2,9,3,2};
	fscanf(f,"%d",&n);
	for(i=0;i<n;i++)
	{
		x=0;
		fscanf(f,"%s",s);
		l=strlen(s);
		if(l>1)
			x=s[l-2]-0x30;
		x=x*10+s[l-1]-0x30;
		fprintf(g,"%d\n",((x/20)*4+v[x%20])%10);
	}
	fclose(g);
	return(0);
	
}