# include <string.h>
# include <stdio.h>
# define NMAX 105

int i,N,res;
int v[]={0,1,5,2,8,3,6,9,2};
char str[NMAX];

int main (){
	FILE* f=fopen("cifra.in","rt");
	FILE* g=fopen("cifra.out","wt");
	
	fscanf(f,"%d",&N);
	
	for (i=0;i<N;i++){
		fscanf(f,"%s",str);
		res=str[strlen(str)-1]-'0';
		fprintf(g,"%d\n",v[res]);
	}
	
	fclose(f);
	fclose(g);
	return 0;
}