#include<iostream.h>   
#include<stdio.h>   
FILE *f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");   
 int main()   
{   
long long m,n,v[20],i,cif,k,c[1000]; 
char c[100];  
v[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};  
fscanf(f,"%ld\n",&m);   
for(i=1;i<=m;i++)   
{   
s=0;   
fscanf(f,"%s\n",&c);   
if(strlen(c)==1) cif=v[c[1]];   
else  
{
k=strlen(c);      
cif=v[k];    
}   
 fprintf(g,"%ld\n",cif);   
}   
return 0;   
}