Джейн составила список из \(n\) задач на Codeforces и пытается их решать. \(i\)-я задача в ее списке имеет сложность \(d_i\), и последняя задача в списке является самой сложной (для каждой задачи \(j < n\) выполняется \(d_j < d_n\)).
Навык решения задач Джейн — это некоторое целое число \(x\) (неизвестное вам). Если сложность задачи больше \(x\), то Джейн не может ее решить, в противном случае она может ее решить.
Джейн решила все задачи из списка, кроме последней — она обнаружила, что эта задача слишком сложная для нее. Можете ли вы однозначно определить значение \(x\) — навык решения задач Джейн?
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 1000\)) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк:
Дополнительное ограничение на входные данные: в каждом наборе входных данных последняя задача сложнее всех остальных задач (т. е. \(d_n > d_j\) для каждого \(j < n\)). Это означает, что существует хотя бы одно подходящее значение для \(x\).
Для каждого набора входных данных выведите одну строку:
Во втором наборе входных данных примера значение \(x\) может быть \(11\), но оно также может быть и \(10\) (существуют и другие возможные значения для \(x\)).
3 5 1 2 3 4 5 8 8 8 5 3 4 6 8 12 4 3 3 3 4
4 Ambiguous 3
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач