Василько має коробку із впорядкованими \(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