#include <iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int q;

int main() 
{
    cin >> q;

    while(q--)
    {
        int s;
        bool is = false;
        cin >> s;

        if(s % 2 == 0)
        {
            cout << s << endl;
            is = true;
            continue;
        }
        else 
        {
            vector<int> num;
            bool is1 = false;
            while(s > 0)
            {
                int temp = s % 10;
                num.push_back(temp);
                s /= 10;
            }
            int len = num.size();
            for(int i = 0;i <num.size();++i)
            {
                if(num[i] % 2 == 0)
                {
                    swap(num[i] , num[len - 1]);
                    is1 = true;
                    is = true;
                    break;
                }
            }

            if(is1)
            {
                for(int i = 0;i < num.size();++i)
                {
                    cout << num[i];
                }
                cout << endl;
            }

            
            
        }

        if(!is)
        {
            cout << -1 << endl;
        }

    }    
    
}
// 64 位输出请用 printf("%lld")