#include<bits/stdc++.h>
///#define endl '\n'
using namespace std;
typedef long long ll;
string s,f;
int i,j,p,q,n,m,k,d,ans,t,br,br0[6000006],o1,o11,o2,o21,fl0;
bool fl;
ifstream fin("three.in");
ofstream fout("three.out");
int main()
{
    ios ::sync_with_stdio(false);
    fin.tie(NULL);
    fout.tie(NULL);
    fin>>t;
    while(t--)
    {
        fout<<"What the fuck"<<endl;
        fin>>s;

        p=0;
        q=-1;
        fl=0;
        fl0=0;
        o1=o11=o21=o2=-1;
        d=s.size()-1;
        ans=d+2;
        fill(br0,br0+d,0);
        for(i=0; i<=d; i++)
        {
            if(s[i]=='0')
                fl0=1;
            p+=(s[i]-'0');
            p%=3;
            if((s[i]-'0')%3==1)
                o11=o1,o1=i;
            else if((s[i]-'0')%3==2)
                o21=o2,o2=i;
        }
        if(p==0)
        {
            fout<<s<<endl;
            continue;
        }
        if(d==0)
        {
            fout<<-1<<endl;
            continue;
        }
        for(i=d; i>=0; i--)
        {
            if((s[i]-'0')%3==p)
            {
                if(i!=0)
                {
                    s.erase(i,1);
                    fout<<s<<endl;
                    fl=1;
                    break;
                }
                else
                {
                    q=i;
                }
            }
        }
        if(fl==1)
            continue;
        if(q==0)
        {
            i=1;
            br=1;
            while(i<=d && s[i]=='0')
            {
                br++;
                i++;
            }
            if(br<ans)
            {
                ans=br;
                f=s.substr(i,d-i+1);
            }
        }
        if(q==-1 && d==1)
        {
            fout<<-1<<endl;
            continue;
        }
        q=0;
        for(i=d; i>=0; i--)
        {
            if(s[i]!='0')
            {
                br0[i]=q;
                q=0;
            }
            else q++;
        }
        ///za 1
        if(o11>-1 && o1>-1 && p==2)
        {
            p=2;
            if(o11==0)
            {
                p+=br0[o11];
            }
            if(o1==o11+br0[o11]+1)
            {
                p+=br0[o1];
            }
            if(p<ans)
            {
                ans=p;
                if(o11==0)
                {
                    f="";
                    if(o1==o11+br0[o11]+1)
                    {
                        for(i=o1+br0[o1]+1; i<=d; i++)
                        {
                            f=f+s[i];
                        }
                        //fout<<1111<<"   "<<f<<endl;
                    }
                    else
                    {
                        for(i=o11+br0[o11]+1; i<=d; i++)
                        {
                            if(i!=o1 && i!=o11)
                                f=f+s[i];
                        }
                    }
                }
                else
                {
                    f="";
                    for(i=0; i<=d; i++)
                    {
                        if(i!=o1 && i!=o11)
                            f=f+s[i];
                    }
                }
            }
        }
        else  if(o21>-1 && o2>-1 && p==1)
        {
            p=2;
            if(o11==0)
            {
                p+=br0[o11];
            }
            if(o1==o11+br0[o11]+1)
            {
                p+=br0[o1];
            }
            if(p<ans)
            {
                ans=p;
                if(o11==0)
                {
                    f="";
                    if(o1==o11+br0[o11]+1)
                    {
                        for(i=o1+br0[o1]+1; i<=d; i++)
                        {
                            f=f+s[i];
                        }
                        //fout<<1111<<"   "<<f<<endl;
                    }
                    else
                    {
                        for(i=o11+br0[o11]+1; i<=d; i++)
                        {
                            if(i!=o1 && i!=o11)
                                f=f+s[i];
                        }
                    }
                }
                else
                {
                    f="";
                    for(i=0; i<=d; i++)
                    {
                        if(i!=o1 && i!=o11)
                            f=f+s[i];
                    }
                }
            }
        }
        if(f=="")
        {
            if(fl0==1)
            {
                fout<<0<<endl;
            }
            else fout<<-1<<endl;
        }
        else fout<<f<<endl;
    }
    return 0;
}
/**
9
1033
10
5129
11
100100133
200200233
1000022
30001
30100
*/