#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        if(n==0){ // 特殊情況處理
            cout<<10<<endl;
            continue;
        }
        if(n==1){
            cout<<1<<endl;
            continue;
        }
        vector<int> v; // 創立一個向量存放質因數
        // 從9到2貪心分解
        for(int i=9;i>=2;i--){ // 從9開始
            while(n%i==0){ // 如果n能被i整除，就將i加入向量
                v.push_back(i);
                n/=i;
            } // 如果n不能被i整除，就跳出迴圈
        }
        // 如果n不等於1，說明還有大於9的質因數，無解
        if(n>1){
            cout<<-1<<endl;
        }
        else{
            // 將v排序後輸出
            sort(v.begin(), v.end()); // 從小到大排序
            for(int i=0;i<v.size();i++){
                cout<<v[i];
            }
            cout<<endl;
        }
    }
    return 0;
}