#include<iostream>
using namespace std;
int main()
{
    int s;
    cin>>s;
    while(s--)
    {
        int n=1,i=0,x;
        char an[n];
        cin>>x;
         for(i=9;i>1;i--)
        {
           if(x%i==0)
           {
              x=x/i;
              an[n-1]=i;
              n++;
           }
        }
        for(int m=n;m>=1;m--)
       cout<<an[m-1];
    }
  return 0;
  }