A. Четные, но нечетные
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем число неопределенным, если сумма его цифр делится на $$$2$$$, тогда как само число не делится на $$$2$$$. Например, числа $$$13$$$, $$$1227$$$, $$$185217$$$ являются неопределенными, а числа $$$2$$$, $$$12$$$, $$$177013$$$, $$$265918$$$ — нет. Для лучшего понимания этого определения посмотрите в пояснения к примерам.

Вам дано неотрицательное целое число $$$s$$$, состоящее из $$$n$$$ цифр. Вы можете удалить некоторые его цифры (они не обязательно идут подряд), чтобы получить неопределенное число. Вы не можете менять порядок цифр, то есть после удаления цифр из числа оставшиеся цифры просто схлопываются. Получившееся число должно не содержать ведущие нули. Количество удаляемых цифр может быть любым от $$$0$$$ (вы вообще не удаляете цифры) до $$$n-1$$$.

Например, если было задано целое число $$$s=$$$222373204424185217171912, то один из способов сделать его неопределенным имеет вид: 222373204424185217171912 $$$\rightarrow$$$ 2237344218521717191. Сумма цифр числа 2237344218521717191 равна $$$70$$$ и делится на $$$2$$$, но само число на $$$2$$$ не делится — значит это число является неопределенным.

Найдите любое число, которое может получиться таким образом и является неопределенным. Если получить таким способом неопределенное число невозможно, то сообщите об этом.

Входные данные

Входные данные содержат один или несколько наборов входных данных. В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 1000$$$)  — количество наборов входных данных. В следующих строках находятся их описания.

Первая строка описания каждого набора входных данных содержит единственное целое число $$$n$$$ ($$$1 \le n \le 3000$$$)  — количество цифр данного числа.

Во второй строке описания каждого набора входных данных содержится неотрицательное целое число $$$s$$$, состоящее из $$$n$$$ цифр.

Гарантируется, что $$$s$$$ не содержит ведущих нулей и что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$3000$$$.

Выходные данные

Для каждого набора входных данных выведите ответ в следующем формате:

  • Если невозможно получить неопределенное число, выведите «-1» (без кавычек).
  • Иначе, выведите получившееся число, после удаления некоторых, возможно нуля, но не всех цифр данного числа. Это число должно являться неопределенным. Если существует несколько возможных ответов, вы можете вывести любой из них. Обратите внимание, что числа, содержащие ведущие нули или пустая строка не являются верными ответами. Количество удаленных цифр не нужно минимизировать или максимизировать, вы можете найти любой ответ, подходящий под условие.
Пример
Входные данные
4
4
1227
1
0
6
177013
24
222373204424185217171912
Выходные данные
1227
-1
17703
2237344218521717191
Примечание

В первом тестовом случае, $$$1227$$$ уже является неопределенным числом ($$$1 + 2 + 2 + 7 = 12$$$. Число $$$12$$$ делится на $$$2$$$, тогда как число $$$1227$$$ не делится на $$$2$$$), поэтому можно не удалять цифры. Такие ответы, как $$$127$$$ и $$$17$$$ тоже являются верными.

Во втором тестовом случае, очевидно, что невозможно получить неопределенное число из данного числа.

В третьем тестовом случае, существует много неопределенных чисел, которые мы можем получить с помощью удаления некоторых цифр. Например при удалении $$$1$$$ цифры это числа $$$17703$$$, $$$77013$$$ или $$$17013$$$. Ответы, такие как $$$1701$$$ или $$$770$$$ не будут верными, потому что они не являются неопределенными числами. Ответ $$$013$$$ не является верным, потому что он содержит ведущие нули.

Пояснение:

  • $$$1 + 7 + 7 + 0 + 3 = 18$$$. Так как $$$18$$$ делится на $$$2$$$, а само число $$$17703$$$ не делится на $$$2$$$, мы можем увидеть, что число $$$17703$$$ является неопределенным числом. Тоже самое верно для чисел $$$77013$$$ и $$$17013$$$;
  • $$$1 + 7 + 0 + 1 = 9$$$. Так как $$$9$$$ не делится на $$$2$$$, число $$$1701$$$ не является неопределенным числом;
  • $$$7 + 7 + 0 = 14$$$. В этот раз, $$$14$$$ делится на $$$2$$$, но само число $$$770$$$ также делится на $$$2$$$, поэтому число $$$770$$$ не является неопределенным.

В последнем наборе входных данных примера продемонстрирован один из множества возможных ответов. Другой возможный ответ: 222373204424185217171912 $$$\rightarrow$$$ 22237320442418521717191 (достаточно удалить одну последнюю цифру).