#include <iostream>
#include <string.h>
using namespace std;
int t,n,f[1010],poz,maxi;
char s[5010],r[5010],l,p;
int main()
{
    cin>>t;
    while (t)
    {
        t--;
        cin>>s;
        n=strlen(s);
        for (int i=0; i<n; i++)
        f[s[i]]++;
        maxi=0;
        p=NULL;
        for (int i='a'; i<='z'; i++)
        if (f[i]>maxi) { if (p==NULL) p=i; maxi=f[i],l=i;}

        if (n%2==1 && maxi==n/2+n%2)
        {
            for (int i=1; i<=n; i=i+2)
            r[i]=l;
            f[l]=0;
        }
        else if (n%2==0 && maxi==n/2)
        {
            if (p==l)
            {
                for (int i=1; i<=n; i=i+2)
                r[i]=l;
                f[l]=0;
            }
            else
            {
                for (int i=2; i<=n; i=i+2)
                r[i]=l;
                f[l]=0;
            }
        }

        if (maxi>n/2+n%2) cout<<-1;
        else
        {
            poz='a';
            for (int i=1; i<=n; i=i+2)
            if (r[i]==NULL)
            {
                while (!f[poz]) poz++;
                r[i]=poz;
                f[poz]--;
            }
            for (int i=2; i<=n; i=i+2)
            if (r[i]==NULL)
            {
                while (!f[poz]) poz++;
                r[i]=poz;
                f[poz]--;
            }

            for (int i=1; i<=n; i++)
            cout<<r[i];
        }

        cout<<'\n';
        for (int i=1; i<=n; i++)
        r[i]=NULL,s[i]=NULL;

        for (int i='a'; i<='z'; i++)
        f[i]=0;

    }

    return 0;
}