#include <bits/stdc++.h>
using namespace std;
const int N = 3005;
int T, n, sum;
int a[N];
char s[N];
int main() {
  int i;
  scanf("%d", &T);
  while (T--) {
    scanf("%d", &n);
    sum = 0;
    scanf("%s", s + 1);
    for (i = 1; i <= n; i++) a[i] = s[i] - '0', sum += a[i];
    if ((a[n] & 1) && sum % 2 == 0) {
      printf("%s\n", s + 1);
      continue;
    }
    while (a[n] % 2 == 0 && n) n--;
    if (!n) {
      printf("-1\n");
      continue;
    }
    if (sum % 2 == 0) {
      for (i = 1; i <= n; i++) printf("%d", a[i]);
      printf("\n");
      continue;
    }
    for (i = n - 1; i >= 1; i--)
      if (a[i] & 1) {
        a[i] = -1;
        break;
      }
    if (!i) {
      printf("-1\n");
      continue;
    }
    if (i > 1) {
      for (i = 1; i <= n; i++)
        if (a[i] != -1) printf("%d", a[i]);
      printf("\n");
    } else {
      i = 2;
      while (a[i] == 0) i++;
      while (i <= n) {
        printf("%d", a[i]);
        i++;
      }
      printf("\n");
    }
  }
  return 0;
}
