D. Nanami, Nanami, Nanami...

Nanami 最终还是离开了你。

最后，Nanami 留给你了一张纸条，上面写着：

这是最后一个问题了，给你一个长度大于等于 $2$ 的序列 $a$，你必须从序列中移除一个整数 $c$，然后得到一个序列中已经存在的严格小于 $c$ 的整数 $d$，那么，你可以得到的整数 $d$ 的最大值是多少呢？

第一行，一个整数 $t(1\le t \le 100)$，代表数据组数。

对于每组数据：

第一行，一个整数 $n(2\le n \le 100)$，代表序列的长度。

第二行，$n$ 个整数 $a_1,\dots,a_n(1\le a_i \le 100)$，代表序列 $a$。

保证对于每个序列，一定存在两个下标 $i,j$ 满足 $i\neq j$ 且 $a_i\neq a_j$。

对于每组数据，输出一行整数，代表你能得到的整数 $d$ 的最大值。

输入样例

5
2 
1 2
3
1 2 3
3
1 4 2
5
1 2 9 4 3
7
5 2 1 1 3 1 4

输出样例

1
2
2
4
4