1437:胖胖购物

胖胖在某宝网站上购物，买东西时喜欢比较各个商家的卖价，并且选择其中价格第二高的商家。

商品有m个商家出售，已知这m个价格，求胖胖最后选择的商品价格。

多组案例。一个正整数n，表示案例的数量。（n<=20）

每组案例先是一个正整数m，然后是m个正整数，分别表示m个商家的价格。（2<=m<=1000000）

针对每组案例，输出一个整数，表示第二大的价格。

每组案例输出完都要换行。

2

5

1 2 3 4 4

5

5 4 3 2 1

4

4

第一组案例中，存在并列的问题，但不用管，价格从高到低是4 4 3 2 1，所以选择排第二位的4。