#include <bits/stdc++.h>
using namespace std;
int T, n;
string num;
int main() {
  cin >> T;
  while (T--) {
    cin >> n;
    string num;
    cin >> num;
    int sum = 0;
    for (int i = 0; i < n; i++) {
      sum += (((int)num[i]) - 48);
    }
    while (num.size() > 1 && (((int)num[num.size() - 1])) % 2 == 0) {
      sum -= (((int)(((int)num[num.size() - 1]))) - 48);
      num.erase(num.size() - 1, 1);
    }
    int i = num.size() - 2;
    while (i > 0 && sum % 2) {
      if (num[i] == '0' && i - 1 > 1 || num[i] != '0' && num[i] % 2) {
        sum -= ((int)num[i]) - 48;
        num.erase(i, 1);
      }
      i--;
    }
    if (sum % 2 == 0 && (((int)num[num.size() - 1])) % 2)
      cout << num;
    else
      cout << "-1";
    cout << endl;
  }
  return 0;
}
