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

int main(){
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		string s;
		cin>>s;
		int len=s.size(),flag=0;
		for(int i=0;i<len-2;i++){
			if(s[i]!=s[i+1]&&s[i]!=s[i+2]&&s[i+1]!=s[i+2]){
				cout<<s[i]<<s[i+1]<<s[i+2]<<endl;
				flag=1;
				break;
			}
		}
		if(flag==0){
			for(int i=0;i<len-1;i++){
				if(s[i]==s[i+1]){
					cout<<s[i]<<s[i+1]<<endl;
					flag=1;
					break;
				}
			}
		}
		if(flag==0){
			cout<<-1<<endl;
		}
	}
	return 0;
}