UVA 993 Product of digits

#include<bits/stdc++.h>
using namespace std;
main()
{
    long ts;
    cin>>ts;
    while(ts--)
    {
        long long n,i,n1,flag=0;
        string s;
        cin>>n;
        if(n<=9)
            cout<<n<<endl;
        else
        {
        while(n>=10)
        {
            for(i=9;i>=2;i--)
            {

                if(n%i==0)
                {
                    n1=n/i;
                    s+=char(i+48);
                    n=n1;
                    flag=1;
                }
            }
            if(flag==0)
                break;
                flag=0;
        }
        sort(s.begin(),s.end());
        if(n>9)
            cout<<-1<<endl;
        else
        cout<<s<<endl;
        }
    }
}