Василько має коробку із впорядкованими ~N~ числами всередині: ~A_1, A_2,...,A_N~. В цій коробці також міститься саме число ~N~.

Василько опустив коробку на землю і всі числа перемішалися.

Висилько просить Вас знайти найбільше серед ~N~ чисел в коробці (не враховуючи саме число ~N~)

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~Т~ ~(1 ≤ T ≤ 100)~ — кількість тестів.

Далі йде опис тестів у такому форматі:

Єдиний рядок кожного тесту містить число ~N~ ~(1 ≤ N ≤ 50)~ та ~N~ розділених пропуском цілих чисел ~A_i~ ~(1 ≤ A_i ≤ 10^9)~— чисел з коробки. Не гарантується, що число ~N~ є першим у рядку.

Формат вихідних даних

Для кожного тестового випадку вивести в окремому рядку шукане число.

Приклад вхідних даних

3
1 2 1
3 1 2 8
1 5 1 4 3 2

Приклад вихідних даних

1
8
4