#include<bits/stdc++.h>
#define ll long long int
using namespace std;
int main()
{
int t=1,i=0,j=0;
cin>>t;
while(t--){
string s;
cin>>s;
ll count=0;
int len=s.length();
for(i=0;s[i]!='\0';++i){count+=(s[i]-'0');} //sum of whole digit
int k=-1; //stores index to be deleted
for(i=0;i<len-1;++i){ //traverse string n-1
if(i==len-2)j=len-3;else j=len-2;
//if number is odd it will filter out in next step at k==-1
if(((count-(s[i]-'0'))%3==0)&&((s[j]-'0'+0)%2==0)&&(s[i]<s[i+1])){
k=i;break;
}
}
if(k==-1){
for(i=len-1;i>=0;--i){ //traverse string FROM LAST
if(i==len-1)j=len-2;else j=len-1;
if(((count-(s[i]-'0'))%3==0)&&((s[j]-'0'+0)%2==0)){
k=i;break;
}
}
if(k!=-1){
for(i=0;i<len;++i){
if(i==k)continue;
cout<<s[i];
}
}
else cout<<"-1";
}
else {
for(i=0;i<len;++i){
if(i==k)continue;
cout<<s[i];
}
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IHQ9MSxpPTAsaj0wOwogICAgY2luPj50OwogICAgd2hpbGUodC0tKXsKICAgICAgc3RyaW5nIHM7CiAgICAgIGNpbj4+czsKICAgICAgbGwgY291bnQ9MDsKICAgICAgaW50IGxlbj1zLmxlbmd0aCgpOwogICAgICBmb3IoaT0wO3NbaV0hPSdcMCc7KytpKXtjb3VudCs9KHNbaV0tJzAnKTt9IC8vc3VtIG9mIHdob2xlIGRpZ2l0CiAgICAgIGludCBrPS0xOyAgIC8vc3RvcmVzIGluZGV4IHRvIGJlIGRlbGV0ZWQKICAgICAgZm9yKGk9MDtpPGxlbi0xOysraSl7ICAgICAgICAgICAgICAgICAgICAgIC8vdHJhdmVyc2Ugc3RyaW5nIG4tMQogICAgICAgIGlmKGk9PWxlbi0yKWo9bGVuLTM7ZWxzZSBqPWxlbi0yOyAgICAgIAogICAgICAgICAvL2lmIG51bWJlciBpcyBvZGQgaXQgd2lsbCBmaWx0ZXIgb3V0IGluIG5leHQgc3RlcCBhdCBrPT0tMQogICAgICAgIGlmKCgoY291bnQtKHNbaV0tJzAnKSklMz09MCkmJigoc1tqXS0nMCcrMCklMj09MCkmJihzW2ldPHNbaSsxXSkpewogICAgICAgICAgaz1pO2JyZWFrOwogICAgICAgIH0KICAgICAgfQogICAgICBpZihrPT0tMSl7CiAgICAgICAgZm9yKGk9bGVuLTE7aT49MDstLWkpeyAvL3RyYXZlcnNlIHN0cmluZyBGUk9NIExBU1QKICAgICAgICAgIGlmKGk9PWxlbi0xKWo9bGVuLTI7ZWxzZSBqPWxlbi0xOwogICAgICAgICAgaWYoKChjb3VudC0oc1tpXS0nMCcpKSUzPT0wKSYmKChzW2pdLScwJyswKSUyPT0wKSl7CiAgICAgICAgICAgIGs9aTticmVhazsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoayE9LTEpewogICAgICAgICAgZm9yKGk9MDtpPGxlbjsrK2kpewogICAgICAgICAgICBpZihpPT1rKWNvbnRpbnVlOwogICAgICAgICAgICBjb3V0PDxzW2ldOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlIGNvdXQ8PCItMSI7CiAgICAgIH0KICAgICAgZWxzZSB7CiAgICAgICAgICBmb3IoaT0wO2k8bGVuOysraSl7CiAgICAgICAgICAgIGlmKGk9PWspY29udGludWU7CiAgICAgICAgICAgIGNvdXQ8PHNbaV07CiAgICAgICAgICB9CiAgICAgIH0KICAgICAgY291dDw8IlxuIjsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==