#include <bits/stdc++.h>
using namespace std;
int main() {
  int tc;
  bool D[3010];
  char A[3010];
  scanf("%d", &tc);
  while (tc--) {
    int n, i, sum = 0;
    scanf("%d", &n);
    scanf("%s", A);
    for (i = 0; i < n; i++) {
      D[i] = 1;
      sum += (A[i] - '0');
    }
    bool num = 1;
    int cnt = n, y = n;
    for (i = n - 1; i >= 0; i--) {
      int x = A[i] - '0';
      if (x % 2) {
        y = i;
        break;
      }
      D[i] = 0;
      sum -= x;
      cnt--;
    }
    for (i = y - 1; i >= 0; i--) {
      if (!D[i]) continue;
      if (sum % 2 == 0) break;
      int x = A[i] - '0';
      if (x % 2) {
        sum -= x;
        cnt--;
        D[i] = 0;
      }
    }
    if (!cnt) num = 0;
    if (sum % 2) num = 0;
    for (i = 0; i < n && cnt; i++) {
      if (D[i]) {
        if (A[i] - '0' == 0) num = 0;
        break;
      }
    }
    for (i = n - 1; i >= 0 && cnt; i--) {
      if (D[i]) {
        if ((A[i] - '0') % 2 == 0) num = 0;
        break;
      }
    }
    if (!num)
      printf("-1");
    else
      for (i = 0; i < n; i++)
        if (D[i]) printf("%c", A[i]);
    printf("\n");
  }
  return 0;
}
