//993 accepted
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    long n;bool set;
    int k;
    cin>>k;
    for(int i=0;i<k;i++){
                   cin>>n;
                   vector<int>v;long m=n;
                  
                   if(n==0){ cout<<0; }
                   else do{   set = false;
                          // cout<<"-------"<<endl; 
                           if(n%9==0){n/=9;v.push_back(9);}
                          else if(n%8==0){n/=8;v.push_back(8);}
                          else if(n%7==0){n/=7;v.push_back(7);}
                          else if(n%6==0){n/=6;v.push_back(6);}
                          else if(n%5==0){n/=5;v.push_back(5);}
                          else if(n%4==0){n/=4;v.push_back(4);}
                          else if(n%3==0){n/=3;v.push_back(3);}
                          else if(n%2==0){n/=2;v.push_back(2);} 
                          else {  set=true;    
                                  
                                  if(n==1) { cout<<1;break;}
                                 else {cout<<-1;break;}
                                 }//else
                           }while((n!=1));//for
                  
           vector<int>::reverse_iterator ii;
           for(ii=v.rbegin();ii<v.rend();ii++)
                       if(set)break;
                     else cout<<*ii;       
                  
                  cout<<endl;
                  }
    
    system("PAUSE");
    return 0;
    }