#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(101*sizeof(char));
	int v[]={1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
	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;
		if(x==0)
			x=100;
		fprintf(g,"%d\n",(
		((int)(x-1)/20)*4
		+v[(x-1)%20]
		)%10
		);
	}
	fclose(g);
	return(0);
	
}