#include <stdio.h>
#include <string.h>
#define DIMMAX 101
  
char N[DIMMAX];
int T, dim;
int cp[DIMMAX] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4};
  
int main (){
	int i, s, nat;
	FILE *pf, *pg;   
	pf = fopen ("cifra.in", "r");
    pg = fopen ("cifra.out", "w");

    fscanf(pf, "%d", &T);
    for(i = 1; i <= T; i++){   
        fscanf(pf, "%s", N);
        dim = strlen(N);

		if(dim > 1)
			nat = (N[dim - 2] - '0') * 10 + N[dim - 1] - '0';
		else
			nat = N[dim - 1] - '0';

        s = cp[nat];
        fprintf(pg, "%d\n", s);
    }
    fclose(pf);
	fclose(pg);
    return 0;
}