#include <iostream>
#include <cstdio>
using namespace std;
short int v[]={0,1,5,2,8,3,9,2,8,9};
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int t,i;
    char c,d,e;
    scanf("%d\n",&t);
    for(i=1;i<=t;i++)
    {
      c=getchar();
      d=getchar();
      while(d>='0' && d<='9')
      {
        c=d;
        d=getchar();
      }
      cout<<v[c-'0']<<endl;
      scanf("\n");
    }
    return 0;
}