# include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
string s;
int ans = 0;
string ANS;
string removezeros()
{
    string ANS = "";
    int i;
    bool fl = false;
    for(i=0;i<s.size();i++)
    {
        if(i+1==s.size()||s[i]!='0'||fl){fl=true;ANS+=s[i];}
    }
    return ANS;
}
string removeof(int k)
{
    string ANS = "";
    int i;
    bool fl = false;
    for(i=0;i<s.size();i++)
    {
        if(i!=k){ANS+=s[i];}
    }
    return ANS;
}
void print()
{
    if(ANS.size()==0){cout<<-1<<endl;}
    else
    cout<<ANS<<endl;
}
void solve()
{
    cin>>s;
    ans = 0;
    int sum = 0;
    int a[3];
    ANS = "";
    int i;
    memset(a,0,sizeof(a));
    for(i=0;i<s.size();i++)
    {
        int k = s[i]-'0';
        a[k%3]++;
        sum = (sum+k)%3;
    }
    if(sum%3==0)
    {
        ANS = removezeros();
        print();
        return ;
    }

    string prev= s;
    string L="";
    if(sum%3==1)
    {
       // cout<<"HERE"<<endl;
        if(a[1]>0)
        {
            for(i=s.size()-1;i>=0;i--)
            {
                if((s[i]-'0')%3==1){ANS = removeof(i);s = ANS; ANS = removezeros();break;}
            }
            L = ANS;
           // cout<<ANS<<endl;
            s  = prev;
        }
        if(a[2]>0)
        {
            //cout<<"TUK"<<endl;
                 for(i=s.size()-1;i>=0;i--)
            {
                if((s[i]-'0')%3==2){a[2]--;s = removeof(i);sum = 2;break;}
            }
        }
    }
    if(sum%3==2)
    {
       // cout<<"HERE"<<endl;
        prev=  s;

        if(a[2]>0)
        {
              for(i=s.size()-1;i>=0;i--)
            {
                if((s[i]-'0')%3==2){ANS = removeof(i);s = ANS; ANS = removezeros();break;}
            }
        }
        if(a[1]>=2)
        {
            s = prev;

             for(i=s.size()-1;i>=0;i--)
            {
                if((s[i]-'0')%3==1){s = removeof(i);break;}
            }
             for(i=s.size()-1;i>=0;i--)
            {
                if((s[i]-'0')%3==1){s = removeof(i);break;}
            }
            s = removezeros();
            if(s.size()>ANS.size())ANS = s;
        }
        if(L.size()>ANS.size())ANS = L;

    }
    print();
}
int main()
{
freopen ("three.in", "r", stdin);
freopen ("three.out", "w" , stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}