#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");
 for(i=0;i<=9;i++)
  g<<x[i]<<" ";
 g<<'\n';
 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]+=x[a[n-1]-'0'];
  j=n;
  while(sir[j]>9)
  {
   sir[j-1]+=sir[j]/10;
   sir[j]%=10;         
   j--;     
  }
  for(i=1;i<=n;i++)
   g<<sir[i];
  g<<'\n';                
 }
 
 
 
 f.close();
 g.close();
 return 0;   
}