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

unsigned long n,p;
int a[25],b;
int main(){
	FILE *fin=fopen("cifra.in","r");
	FILE *fout=fopen("cifra.out","w");
	fscanf(fin,"%ld",&n);
	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<=n;i++){
		fscanf(fin,"%ld",&p);
		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;
}