C. Отгадайте числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Загадано некоторое натуральное число. О нём сделаны три утверждения:

  1. Это число больше $$$A$$$ и меньше $$$B$$$;
  2. Это число не больше $$$C$$$ или не меньше $$$D$$$;
  3. Это чётное число, и оно больше $$$E$$$.
Все три утверждения ложны.

Требуется определить, какое наименьшее натуральное число могло быть загадано (или что такого числа не существует). Вам нужно найти ответ для нескольких наборов входных данных.

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

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

В каждой из следующих $$$T$$$ строк вводятся через пробел пять целых чисел $$$A$$$, $$$B$$$, $$$C$$$, $$$D$$$, $$$E$$$ ($$$0 \le A, B, C, D, E \le 10^9$$$).

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

Для каждого набора входных данных выведите наименьшее натуральное число, которое могло быть загадано. Если таких чисел нет, то выведите -1.

Система оценки

Решения, работающие при $$$T=1$$$ и $$$A, B, C, D, E \le 100$$$, будут оцениваться из 40 баллов.

Пример
Входные данные
2
5 8 4 10 3
7 8 7 3 9
Выходные данные
5
-1
Примечание

Примечание для участников, пишущих на Python. Прочитать 5 чисел, введённых через пробел, можно так:

a, b, c, d, e = map(int, input().split())