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

int main() {
  int t;
  cin >> t;
  while (t--){
    string s;
    cin >> s;
    int n = s.size();
    vector<int> a(26);
    for (int i = 0; i < n; i++){
      a[s[i] - 97]++;
    }
    s = "";
    int i = 0;
    while (s.size() < n){
      int k = 0, mx = 0, sum = 0;
      for (int i = 0; i < 26; i++){
        if (mx < a[i]) {
          mx = a[i];
          k = i;
        }
      }
      for (int i = 0; i < 26; i++){
        if (k != i) {
          sum += a[i];
        }
      }
      if (mx > sum){
        s += char(k + 97);
        a[k]--;
      }
      int f = 1;
      for (int j = 0; j < 26; j++){
        if (mx > sum){
          if (!a[j] or j == k) continue;
          s += char(j + 97);
          a[j]--;
          f = 0;
          break;
        }
        if (a[j] && s.empty()){
          s = char(j + 97);
          a[j]--;
          f = 0;
          break;
        }
        if (a[j] && s.back() != char(j + 97)){
          s += char(j + 97);
          a[j]--;
          f = 0;
          break;
        }
      }
      if (f) break;
    }
    if (s.empty() or s.size() != n) s = "-1";
    else if (n > 1 && s[n - 1] == s[n - 2]) s = "-1";
    cout << s << endl;
  }
}