#include<bits/stdc++.h>
using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        string S;
        cin>>S;
        sort(S.begin(),S.end());
        vector<string> v;
        vector<string> u1;
        vector<string> u2;

        string y(1, S[0]);
        v.push_back(y);

        for(int i=1; i<S.length(); i++)
        {
            string x(1, S[i]);
            u2.push_back(x);

        }

        for(int i=0; i<S.length(); i++)
        {
            for(int j=0; j<u2.size(); j++)
            {
                int n = v.size();
                if(u2[j]!=v[n-1])
                {
                    v.push_back(u2[j]);
                }
                else
                {
                    u1.push_back(u2[j]);
                }
                
            }
            u2=u1;
            u1.clear();

            if(u2.empty()) break;
        }

        if(u2.empty())
        {
            for(int i=0; i<v.size();i++)
            {
                cout<<v[i];
            }
            cout<<endl;
        }
        else
        cout<<"-1"<<endl;
    }
}