CF1979A Guess the Maximum

Alice 和 Bob 想出了一个相当奇怪的游戏。他们有一个由整数 $a_1,a_2,\cdots,a_n$ 组成的数列。Alice 会选择一个确定的整数 $k$ 并告诉 Bob，接着： * Bob 会选择两个整数 $i,j(1\leq i

每个测试点由多组测试组成。输入的第一行是一个整数 $t$，表示测试组数。接下来是每组测试的数据： 每组测试的第一行是一个整数 $n$，表示数列的元素个数。 每组数据的第二行包括 $n$ 个整数 $a_1, a_2, \cdots, a_n$，表示数列中的元素。

对于每组测试，输出一个整数，表示使 Alice 一定能够获胜的整数 $k$ 的最大值。

$1\leq i