#include<bits/stdc++.h>
/*
@author Trijeet Ganguly
*/
#define F(i,j,k,l) for((i)=(j);(i)<(k);(i)+=(l))
#define f0(i,j) F(i,0,j,1)
#define f1(i,j) F(i,1,(j+1),1)
#define RF(i,j,k,l) for((i)=(j);(i)>(k);(i)-=(l))
#define rf0(i,j) RF(i,(j-1),-1,1)
#define rf1(i,j) RF(i,j,0,1)
#define pb push_back
#define NL <<"\n"
#define SP <<" "
#define nline cout<<"\n"
#define all(o) o.begin(), o.end()
#define FAST_IO ios_base::sync_with_stdio(false),cin.tie(NULL)
#define elif else if
#define tests int T; cin>>T; while(T--)
#define arr_inp(i,N,x,arr) f0(i,N){ cin>>x; arr.pb(x); }
#define PAUSE system("pause")
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<ll> vll;
const int MOD = 1e9+7;
const int iINF = 1e9+9;
const double PI = 3.1415926535;
int main()
{
FAST_IO;
/*freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);//*/
ll i,j,k,x,y,z;
tests
{
string a;
cin>>a;
ll sum=0, n=a.length();
f0(i,n)
sum+= (a[i]-'0');
ll need= sum%3, last=a[n-1]-'0', l2=a[n-2]-'0';
if(last%2==1 and l2%2==1)
{
cout<<-1 NL;
continue;
}
if(last%2==1 && l2%2==0 && (sum-last)%3==0)
{
f0(i,n-1)
cout<<a[i];
nline;
continue;
}
if(last%2==1 && l2%2==0 && (sum-last)%3!=0)
{
cout<<-1 NL;
continue;
}
ll mark=-1, low=12;
for(i=0;i<n-1;i++)
{
x=a[i]-'0';
if((sum-x)%3==0 && x< a[i+1]-'0')
{
mark=i;
break;
}
if((sum-x)%3==0 && low>=x)
{
low=x;
mark=i;
}
}
if(mark== -1)
{
cout<<-1 NL;
}
else
{
f0(i,n)
if(i != mark)
cout<<a[i];
nline;
}
}
/*fclose(stdin);
fclose(stdout);//*/
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KLyoKCUBhdXRob3IgVHJpamVldCBHYW5ndWx5CiovCiNkZWZpbmUgICAgIEYoaSxqLGssbCkgICAgIGZvcigoaSk9KGopOyhpKTwoayk7KGkpKz0obCkpCiNkZWZpbmUgICAgIGYwKGksaikgICAgIEYoaSwwLGosMSkKI2RlZmluZSAgICAgZjEoaSxqKSAgICAgRihpLDEsKGorMSksMSkKI2RlZmluZSAgICAgUkYoaSxqLGssbCkgICAgIGZvcigoaSk9KGopOyhpKT4oayk7KGkpLT0obCkpCiNkZWZpbmUgICAgIHJmMChpLGopICAgICBSRihpLChqLTEpLC0xLDEpCiNkZWZpbmUgICAgIHJmMShpLGopICAgICBSRihpLGosMCwxKQojZGVmaW5lICAgICBwYiAgICAgcHVzaF9iYWNrCiNkZWZpbmUgICAgIE5MICAgICA8PCJcbiIKI2RlZmluZSAgICAgU1AgICAgIDw8IiAiCiNkZWZpbmUgICAgIG5saW5lICAgICBjb3V0PDwiXG4iCiNkZWZpbmUgICAgIGFsbChvKSAgICAgby5iZWdpbigpLCBvLmVuZCgpCiNkZWZpbmUgICAgIEZBU1RfSU8gICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpLGNpbi50aWUoTlVMTCkKI2RlZmluZSAgICAgZWxpZiAgICAgZWxzZSBpZgojZGVmaW5lICAgICB0ZXN0cyAgICBpbnQgVDsgY2luPj5UOyB3aGlsZShULS0pCiNkZWZpbmUgICAgIGFycl9pbnAoaSxOLHgsYXJyKSAgICAgZjAoaSxOKXsgY2luPj54OyBhcnIucGIoeCk7IH0KI2RlZmluZSAgICAgUEFVU0UgICAgIHN5c3RlbSgicGF1c2UiKQoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgICAgIGxvbmcgbG9uZyAgICAgbGw7CnR5cGVkZWYgICAgIHVuc2lnbmVkIGxvbmcgbG9uZyAgICAgdWxsOwp0eXBlZGVmICAgICB2ZWN0b3I8aW50PiAgICAgdmk7CnR5cGVkZWYgICAgIHZlY3RvcjxsbD4gICAgIHZsbDsKCmNvbnN0IGludCBNT0QgPSAxZTkrNzsKY29uc3QgaW50IGlJTkYgPSAxZTkrOTsKY29uc3QgZG91YmxlIFBJID0gMy4xNDE1OTI2NTM1OwoKCmludCBtYWluKCkKewoJRkFTVF9JTzsKIAoJLypmcmVvcGVuKCJpbi50eHQiLCJyIixzdGRpbik7CglmcmVvcGVuKCJvdXQudHh0IiwidyIsc3Rkb3V0KTsvLyovCgkKCWxsIGksaixrLHgseSx6OwoJdGVzdHMKCXsKCQlzdHJpbmcgYTsKCQljaW4+PmE7CgkJbGwgc3VtPTAsIG49YS5sZW5ndGgoKTsKCQlmMChpLG4pCgkJCXN1bSs9IChhW2ldLScwJyk7CgkJbGwgbmVlZD0gc3VtJTMsIGxhc3Q9YVtuLTFdLScwJywgbDI9YVtuLTJdLScwJzsKCgkJaWYobGFzdCUyPT0xIGFuZCBsMiUyPT0xKQoJCXsKCQkJY291dDw8LTEgTkw7CgkJCWNvbnRpbnVlOwoJCX0KCQlpZihsYXN0JTI9PTEgJiYgbDIlMj09MCAmJiAoc3VtLWxhc3QpJTM9PTApCgkJewoJCQlmMChpLG4tMSkKCQkJCWNvdXQ8PGFbaV07CgkJCW5saW5lOwoJCQljb250aW51ZTsKCQl9CgkJaWYobGFzdCUyPT0xICYmIGwyJTI9PTAgJiYgKHN1bS1sYXN0KSUzIT0wKQoJCXsKCQkJY291dDw8LTEgTkw7CgkJCWNvbnRpbnVlOwoJCX0KCgkJbGwgbWFyaz0tMSwgbG93PTEyOwoJCWZvcihpPTA7aTxuLTE7aSsrKQoJCXsKCQkJeD1hW2ldLScwJzsKCQkJaWYoKHN1bS14KSUzPT0wICYmIHg8IGFbaSsxXS0nMCcpCgkJCXsKCQkJCW1hcms9aTsKCQkJCWJyZWFrOwoJCQl9CgkJCWlmKChzdW0teCklMz09MCAmJiBsb3c+PXgpCgkJCXsKCQkJCWxvdz14OwoJCQkJbWFyaz1pOwoJCQl9CgkJfQoJCWlmKG1hcms9PSAtMSkKCQl7CgkJCWNvdXQ8PC0xIE5MOwoJCX0KCQllbHNlCgkJewoJCQlmMChpLG4pCgkJCQlpZihpICE9IG1hcmspCgkJCQkJY291dDw8YVtpXTsKCQkJbmxpbmU7CgkJfQoJfQogCgkvKmZjbG9zZShzdGRpbik7CglmY2xvc2Uoc3Rkb3V0KTsvLyovCiAKCXJldHVybiAwOwp9