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

char nr[101];
int t,a[25],b,p,l;
int main(){
	FILE *fin=fopen("cifra.in","r");
	FILE *fout=fopen("cifra.out","w");
	fscanf(fin,"%d",&t);
	unsigned long i;
	a[0]=0;
	a[1]=1;
	a[2]=5;
	a[3]=2;
	a[4]=8;
	a[5]=3;
	a[6]=9;
	a[7]=2;
	a[8]=8;
	a[9]=7;
	a[10]=7;
	a[11]=8;
	a[12]=4;
	a[13]=7;
	a[14]=3;
	a[15]=8;
	a[16]=4;
	a[17]=1;
	a[18]=5;
	a[19]=4;
	for(i=1;i<=t;i++){
		fscanf(fin,"%s",nr);
		l=strlen(nr);
		if(l<2)
			p=nr[0]-'0';
		else
			p=(nr[l-2]-'0')*10+nr[l-1]-'0';
		b=p/20;b=b*4;
		b=b+a[p%20];
		b=b%10;
		fprintf(fout,"%d\n",b);
	}
	fclose(fin);
	fclose(fout);
	return 0;
}