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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T; if (!(cin >> T)) return 0;
    while (T--) {
        string s; cin >> s;
        int n = s.size();
        array<int,26> cnt{}; for (char ch:s) ++cnt[ch-'a'];
        if (*max_element(cnt.begin(),cnt.end()) > (n+1)/2) {
            cout << -1 << '\n';
            continue;
        }
        string ans; ans.reserve(n);
        int prev = -1, left = n;
        for (int pos=0; pos<n; ++pos) {
            bool placed=false;
            for (int c=0;c<26 && !placed;++c) {
                if (!cnt[c] || c==prev) continue;
                --cnt[c]; --left;
                if (*max_element(cnt.begin(),cnt.end()) <= (left+1)/2) {
                    ans.push_back(char('a'+c));
                    prev=c; placed=true;
                } else {
                    ++cnt[c]; ++left;
                }
            }
        }
        cout << ans << '\n';
    }
    return 0;
}