#include<fstream>
using namespace std;
int x[] = {0,1,5,2,8,3,9,1,5,6};
char a[200];
int sir[200],i,j,w,t,n;


int main()
{
 ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>t;
 f.get();
 for(w=1;w<=t;w++)
 {
  f.getline(a,200);
  n=strlen(a);
  fill(sir,sir+n+1,0);
  for(i=0;i<n-1;i++)
  {
   sir[i+1]=(a[i]-'0')*3;
   j=i+1;
   while(sir[j]>9)
   {
    sir[j-1]+=sir[j]/10;
    sir[j]%=10;         
    j--;     
   }
  } 
  sir[n-1]+=x[a[n-1]-'0'];
  j=n-1;
  while(sir[j]>9)
  {
   sir[j-1]+=sir[j]/10;
   sir[j]%=10;         
   j--;     
   
  }
  i=1;
  if(sir[0])
   i=0;
  //for(;i<=n-1;i++)
   g<<sir[n-1];
  g<<'\n';                
 }
 
 
 
 f.close();
 g.close();
 return 0;   
}