#include<bits/stdc++.h>
using namespace std;
const long long M=1e6+1,MOD=1e9+7;
typedef long long ll;


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
   
    cin>>t;
    while(t--){
    	string s;
    	cin>>s;
    	int n=(int)s.size();
    	vector<int>fre(26,0);
    	for(int i=0;i<n;i++)fre[s[i]-'a']++;
    	int cur=0;
    	for(int i=0;i<26;i++)cur=max(cur,fre[i]);
    	int rem=n-cur;
    	if(cur-rem>1){
    		cout<<-1<<"\n";
    		continue;
    	}
    	vector<int>res(n+2,-1);
    	int baki=n;
    	for(int i=1;i<=n;i++){
    		int cur_mx=0;
    		for(int j=0;j<26;j++)cur_mx=max(cur_mx,fre[j]);
    		rem=baki-cur_mx;
    		if(cur_mx>rem){
    			for(int j=0;j<26;j++){
    				if(fre[j]==cur_mx){
    					res[i]=j;
    					fre[j]--;
    					break;
    				}
    			}
    		}
    		else{
    			for(int j=0;j<26;j++){
    				if(fre[j] && res[i-1]!=j){
    					res[i]=j;
    					fre[j]--;
    					break;
    				}
    			}
    		}
    		baki--;
    	}
    	for(int i=1;i<=n;i++)cout<<(char)('a'+res[i]);
    	cout<<"\n";
    	
    	}
    	
    	   
    return 0;
 
}