#include<stdio.h>
#include<string.h>
#define d int
#define ld long int
#define lld long long
#define caractere char
#define afis printf
#define cit scanf

int YAHOO;

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    d VALORII[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
//                Valorile primelor 19 de raspunsuri
    cit ("%d ",&YAHOO);
    for ( int RO = 1 ; RO <= YAHOO ; RO ++)
      {
         caractere InTraRe [ 105 ] ;
         fgets ( InTraRe , 104 , stdin ) ;
         int Go = strlen ( InTraRe )-1;
         if( Go > 1)
           {
             printf("%d\n",VALORII[(InTraRe[Go-2]-'0')*10+InTraRe[Go-1]-'0']);
           }
          else {
                afis("%d\n",VALORII[InTraRe[Go-1]-'0']);
                 // Daca lungimea numarului este mai mai mica ca 2
                 //  adica numarul are 0 , 1 sau 2 cifre se afiseaza
                 // valoarea primei cifre a numarului
                }
      }
    return 0;
}