/*AUTHOR: kriskhundu */
#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define FORD(i,a,b) for(int i=a;i>=b;i--)
#define REP(i,n) FOR(i,0,n)
#define PB push_back
#define ITER(i,a) for( typeof(a.begin()) i=a.begin();i!=a.end();i++)
#define mod 1000000007
#define MAXN 1000010
#define MEM(a,b) memset(a,(b),sizeof(a))
#define MP make_pair
#define INF mod
typedef vector<int> VI;
typedef long long LL;
typedef list<int> LI;
int main()
{
int TC;
scanf("%d",&TC);
while(TC--){
char num[100],correct[100]; int i,j;/*iterator*/ int ans=-1;
scanf("%s",num);
//cout<<strlen(num)<<endl;
//
int tempo;
sscanf(num,"%d",&tempo);
if( tempo < 10 ){
cout<<"-1"<<"\n";
}
else{
int found=0;
for( i=0; i<strlen(num); i++){
//copy with or without leading zeroes
char cpy[100];int counter=0;
for( j=0; j<strlen(num); j++){
if(j==i) continue;
else{
cpy[counter]=num[j];
counter++;
}
}
cpy[counter]='\0';
//cout<<strlen(cpy)<<endl;
//obtain number without the leading zeroes
char clean[100]; int cnter=0; int bol=1;
for( j=0; j<strlen(cpy); j++){
if( cpy[j]!='0' ) bol=0;
if( bol==1 ) continue;
clean[cnter]=cpy[j];
cnter++;
}
clean[cnter]='\0';
//cout<<strlen(clean)<<endl<<endl;
int temp;
sscanf(clean,"%d",&temp);
if( temp % 6 ==0 ){
found=1;
if(temp > ans){
strcpy(correct,cpy);
ans=max(ans,temp);
}
}
}
if( found==1 ){
printf("%s\n",correct);
}
else{
cout<<"-1"<<"\n";
}
}
}
}
LypBVVRIT1I6IGtyaXNraHVuZHUgKi8KIAojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCiNkZWZpbmUgRk9SKGksYSxiKSBmb3IoaW50IGk9YTtpPGI7aSsrKQojZGVmaW5lIEZPUkQoaSxhLGIpIGZvcihpbnQgaT1hO2k+PWI7aS0tKQojZGVmaW5lIFJFUChpLG4pIEZPUihpLDAsbikKI2RlZmluZSBQQiBwdXNoX2JhY2sKI2RlZmluZSBJVEVSKGksYSkgZm9yKCB0eXBlb2YoYS5iZWdpbigpKSBpPWEuYmVnaW4oKTtpIT1hLmVuZCgpO2krKykKI2RlZmluZSBtb2QgMTAwMDAwMDAwNwojZGVmaW5lIE1BWE4gMTAwMDAxMAojZGVmaW5lIE1FTShhLGIpIG1lbXNldChhLChiKSxzaXplb2YoYSkpCiNkZWZpbmUgTVAgbWFrZV9wYWlyCiNkZWZpbmUgSU5GIG1vZAogCnR5cGVkZWYgdmVjdG9yPGludD4gVkk7CnR5cGVkZWYgbG9uZyBsb25nIExMOwp0eXBlZGVmIGxpc3Q8aW50PiBMSTsKIAppbnQgbWFpbigpCnsKCWludCBUQzsKCXNjYW5mKCIlZCIsJlRDKTsKCXdoaWxlKFRDLS0pewogCgkJY2hhciBudW1bMTAwXSxjb3JyZWN0WzEwMF07IGludCBpLGo7LyppdGVyYXRvciovIGludCBhbnM9LTE7CgkJc2NhbmYoIiVzIixudW0pOwoJCS8vY291dDw8c3RybGVuKG51bSk8PGVuZGw7CgkJLy8KCQlpbnQgdGVtcG87CgkJc3NjYW5mKG51bSwiJWQiLCZ0ZW1wbyk7CgkJaWYoIHRlbXBvIDwgMTAgKXsKIAoJCQljb3V0PDwiLTEiPDwiXG4iOwoJCX0KCQllbHNlewogCgkJCWludCBmb3VuZD0wOwoJCQlmb3IoIGk9MDsgaTxzdHJsZW4obnVtKTsgaSsrKXsKIAoJCQkJLy9jb3B5IHdpdGggb3Igd2l0aG91dCBsZWFkaW5nIHplcm9lcwoJCQkJY2hhciBjcHlbMTAwXTtpbnQgY291bnRlcj0wOwoJCQkJZm9yKCBqPTA7IGo8c3RybGVuKG51bSk7IGorKyl7CiAKCQkJCQlpZihqPT1pKSBjb250aW51ZTsKCQkJCQllbHNlewogCgkJCQkJCWNweVtjb3VudGVyXT1udW1bal07CgkJCQkJCWNvdW50ZXIrKzsKCQkJCQl9CgkJCQl9CgkJCQljcHlbY291bnRlcl09J1wwJzsKCQkJCS8vY291dDw8c3RybGVuKGNweSk8PGVuZGw7CgkJCQkvL29idGFpbiBudW1iZXIgd2l0aG91dCB0aGUgbGVhZGluZyB6ZXJvZXMKCQkJCWNoYXIgY2xlYW5bMTAwXTsgaW50IGNudGVyPTA7IGludCBib2w9MTsKCQkJCWZvciggaj0wOyBqPHN0cmxlbihjcHkpOyAgaisrKXsKIAoJCQkJCWlmKCBjcHlbal0hPScwJyApIGJvbD0wOwogCgkJCQkJaWYoIGJvbD09MSApIGNvbnRpbnVlOwogCgkJCQkJY2xlYW5bY250ZXJdPWNweVtqXTsKCQkJCQljbnRlcisrOwoJCQkJfQoJCQkJY2xlYW5bY250ZXJdPSdcMCc7CgkJCQkvL2NvdXQ8PHN0cmxlbihjbGVhbik8PGVuZGw8PGVuZGw7CgkJCQlpbnQgdGVtcDsKCQkJCXNzY2FuZihjbGVhbiwiJWQiLCZ0ZW1wKTsKIAoJCQkJaWYoIHRlbXAgJSA2ID09MCApewogCgkJCQkJZm91bmQ9MTsKCQkJCQlpZih0ZW1wID4gYW5zKXsKIAoJCQkJCQlzdHJjcHkoY29ycmVjdCxjcHkpOwoJCQkJCQlhbnM9bWF4KGFucyx0ZW1wKTsKCQkJCQl9CgkJCQl9CgkJCX0KIAoJCQlpZiggZm91bmQ9PTEgKXsKIAoJCQkJcHJpbnRmKCIlc1xuIixjb3JyZWN0KTsKCQkJfQoJCQllbHNlewogCgkJCQljb3V0PDwiLTEiPDwiXG4iOwoJCQl9CgkJfQoJfQp9
MQoxMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExMTExCg==
1
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111