#include <cstdio>
#include <string.h>

const int a[10] = {0,7,4,1,8,5,2,9,6,3};
const int b1[10] = {0,1,5,2,8,3,9,2,8,7};
const int b0[10] = {0,1,7,0,6,1,7,4,8,7};

int main()
{
	FILE*f = fopen("cifra.in","r");
	FILE*g = fopen("cifra.out","w");
	
	int n,no,d,rez;
	char c[101];
	
	fscanf(f,"%d\n",&n);
	
	for (int i=0;i!=n;i++)
	{
		fgets(c , 101 , f);
		int q = strlen(c) - 1;
		d = 0;
		if (i<n-1) 
		{
			no = c[q - 1] - 48;
			if (q!=1) d = c[q - 2] - 48;
		}
		else
		{
			no = c[q] - 48;
			if (q!=0) d = c[q - 1] - 48;
		}
		if (d%2) rez = a[d] + b0[no];
		else rez = a[d] + b1[no];
		
		fprintf(g,"%d\n",rez);
		
	}
	
	fclose(f);
	fclose(g);
	
	return 0;
}