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

const int cMaxBuff = 256;

int ConvertToBlablabla(int x){
	switch (x%10){
		case 0:return 0;
		case 1:return 1;
		case 2:return 5;
		case 3:return 2;
		case 4:return 8;
		case 5:return 3;
		case 6:return 9;
		case 7:return 2;
		case 8:return 8;
		case 9:return 7;
	}
}


int main(){
	FILE *fin = fopen("cifra.in","r");
	FILE *fout = fopen("cifra.out","w");
	int nLastDigit;
	int nStringSize;
	int nNumbers;
	char buff[cMaxBuff];

	fscanf(fin,"%d",&nNumbers);
	fgets(buff,cMaxBuff,fin);
	for(int i=0;i<nNumbers;i++){
		fgets(buff,cMaxBuff,fin);
		nStringSize = strlen(buff);

		if(buff[nStringSize-1] == 10){
			nLastDigit = buff[nStringSize-2]-48;
		}
		else{
			nLastDigit = buff[nStringSize-1]-48;
		}
		fprintf(fout,"%d\n",ConvertToBlablabla(nLastDigit));
	}

	return 0;
}