#include <bits/stdc++.h>   using namespace std;   bool checkPal(string s) {     for (int i = 0, j = s.size() - 1; i <= j; i++, j--) {       if (s[i] != s[j]) {         return false;       }     }     return true;   }   int main() {     ios_base::sync_with_stdio(false);     cin.tie(0);     cout.tie(0);     int t;     cin >> t;     for (int i = 0; i < t; i++) {       string s;       cin >> s;       map<char, int> m;       for (int j = 0; j < s.size(); j++) {         m[s[j]]++;       }       string ch =   ;       for (auto it = m.rbegin(); it != m.rend(); it++) {         pair<int, int> p = *it;         char c = p.first;         int cnt = p.second;         for (int j = 0; j < cnt; j++) {           ch += c;         }       }       if (!checkPal(ch)) {         cout << ch << endl;       } else {         cout << -1 << endl;       }     }     return 0;   }   