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

int n,p,a[25];
int main(){
	FILE *fin=fopen("cifra.in","r");
	FILE *fout=fopen("cifra.out","w");
	fscanf(fin,"%d",&n);
	int 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,"%d",&p);
		fprintf(fout,"%d\n",(((p/20)*4)+a[p%20])%10);
	}
	return 0;
}