#include<bits/stdc++.h>
using namespace std;
long long int high =0;
bool ok(long long int temp)
{
if(temp%3==0 && temp%2==0)
return true;
else
return false;
}
long long int check(string s, int j, int n)
{
long long int num=0;
for(int i=0; i<n; i++)
{
if(i==j)
continue;
else
num = (10*num) + (s[i]-48);
}
if(ok(num) && num>high)
{
high = num;
return high;
}
else
return -1;
}
int nod(int temp)
{
int x=0;
while(temp!=0)
{
x++;
temp = temp/10;
}
return x;
}
int main(void)
{
ios::sync_with_stdio(false); cin.tie(0);
int t; cin>>t;
while(t--)
{
high =0;
string s;
cin>>s;
long long int input=0;
for(int i=0; i<s.length(); i++)
{
input = 10*input + (s[i]-48);
}
cout<<"input value: "<<input<<endl;
int sl = s.length();
long long int output=-1;
for(int i=0; i<s.length(); i++)
{
long long int temp;
temp = check(s, i, sl);
if(temp!=-1)
output = temp;
}
if((nod(output)!=(nod(input)-1)) && output!=-1)
{
for(int i=0; i<((nod(input)-1)-nod(output)); i++)
cout<<"0";
cout<<output<<endl;
}
else
cout<<output<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgaW50IGhpZ2ggPTA7Cgpib29sIG9rKGxvbmcgbG9uZyBpbnQgdGVtcCkKewogICAgaWYodGVtcCUzPT0wICYmIHRlbXAlMj09MCkKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIGVsc2UKICAgICAgICByZXR1cm4gZmFsc2U7Cn0KCmxvbmcgbG9uZyBpbnQgY2hlY2soc3RyaW5nIHMsIGludCBqLCBpbnQgbikKewogICBsb25nIGxvbmcgIGludCBudW09MDsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKCiAgICAgICAgaWYoaT09aikKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgZWxzZQogICAgICAgICAgICBudW0gPSAoMTAqbnVtKSArIChzW2ldLTQ4KTsKCiAgICB9CgogICAgaWYob2sobnVtKSAmJiBudW0+aGlnaCkKICAgIHsKICAgICAgICBoaWdoID0gbnVtOwogICAgICAgIHJldHVybiBoaWdoOwogICAgfQogICAgZWxzZQogICAgICAgIHJldHVybiAtMTsKfQoKaW50IG5vZChpbnQgdGVtcCkKewogICAgaW50IHg9MDsKICAgIHdoaWxlKHRlbXAhPTApCiAgICB7CiAgICAgICAgeCsrOwogICAgICAgIHRlbXAgPSB0ZW1wLzEwOwogICAgfQogICAgcmV0dXJuIHg7Cn0KCmludCBtYWluKHZvaWQpCnsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZSgwKTsKICAgIGludCB0OyBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaGlnaCA9MDsKICAgICAgICBzdHJpbmcgczsKICAgICAgICBjaW4+PnM7CiAgICAgICAgbG9uZyBsb25nIGludCBpbnB1dD0wOwogICAgICAgIGZvcihpbnQgaT0wOyBpPHMubGVuZ3RoKCk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlucHV0ICA9IDEwKmlucHV0ICsgKHNbaV0tNDgpOwogICAgICAgIH0KICAgICAgICBjb3V0PDwiaW5wdXQgdmFsdWU6ICI8PGlucHV0PDxlbmRsOwoKICAgICAgICBpbnQgc2wgPSBzLmxlbmd0aCgpOwoKICAgICAgICBsb25nIGxvbmcgaW50IG91dHB1dD0tMTsKICAgICAgICBmb3IoaW50IGk9MDsgaTxzLmxlbmd0aCgpOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBsb25nIGxvbmcgaW50IHRlbXA7CiAgICAgICAgICAgIHRlbXAgPSBjaGVjayhzLCBpLCBzbCk7CgogICAgICAgICAgICBpZih0ZW1wIT0tMSkKICAgICAgICAgICAgICAgIG91dHB1dCA9IHRlbXA7CiAgICAgICAgfQoKICAgICAgICBpZigobm9kKG91dHB1dCkhPShub2QoaW5wdXQpLTEpKSAmJiBvdXRwdXQhPS0xKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBpPTA7IGk8KChub2QoaW5wdXQpLTEpLW5vZChvdXRwdXQpKTsgaSsrKQogICAgICAgICAgICAgICAgY291dDw8IjAiOwogICAgICAgICAgICBjb3V0PDxvdXRwdXQ8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8b3V0cHV0PDxlbmRsOwoKCiAgICB9CglyZXR1cm4gMDsKfQo=