黑妹的游戏III

输入描述:

第一行一个整数T表示数据的组数。(1 ≤ T ≤ 10)

对于每组数据：

第一行n表示序列的长度。(1 ≤ n ≤ 10000)

接下来一行n个整数ai表示序列的每个元素。(1 ≤ ai ≤ 108)

输出描述:

对于每组数据输出一行表示答案。