#include <bits/stdc++.h>
int Sol[10] = {0,1,5,2,8,3,9,2,8,7};

int main()
{
    int T,M,C;
    char N[200];

    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
     scanf("%d",&T);
     while (T--)
     {
         scanf("%s",N+1);
         M = strlen(N+1);
         C = N[M] - '0';
         printf("%d\n",Sol[C]);
     }
    return 0;
}