#include<bits/stdc++.h>
 
using namespace std;
 
vector<int>ans;
 
int main()
{
    long long test,n,i,store,res;
 
    scanf("%lld",&test);
 
    while(test--)
    {
        scanf("%lld",&n);
 
        ans.clear();
 
        if(n<10)
        {
            printf("%lld\n",n);
 
            continue;
        }
 
        store = n;
 
        for(i=9; i>=2; i--)
        {
            if(n%i==0)
            {
                while(n%i==0)
                {
                    n/=i;
                }
 
                ans.push_back(i);
            }
        }
 
        if(store==n)
        {
            puts("-1");
        }
        else
        {
            int len = ans.size();
 
            res = 1;
 
            for(i=len-1; i>=0; i--)
            {
                res*=ans[i];
            }
 
            if(res==store)
            {
                for(i=len-1; i>=0; i--)
                {
                    printf("%d",ans[i]);
                }
 
                puts("");
            }
            else
            {
                puts("-1");
            }
        }
    }
 
    return 0;
}