终于活成了自己讨厌的样子。

栗子米的前任最后还是在那个夏天死去了。西柚柚对栗子米说，失恋最好的解药是新欢或时间。

但栗子米认为开始一段新的恋情无非就是互相吸引互相喜欢互相厌倦互相伤害的循环，所以她决定去相亲。
她打算和n个人相亲，她对这n个人有不同的喜欢程度。一开始她认为这些人是随机排列的，也就是说所有人的排名是一个1到n的随机排列。每次她见到一个人，她就会和之前见到的人比较，然后得到一个相对的喜欢排名，然后确定是否和这个人交往。如果拒绝了这个人，那么她会接着和下个人相亲，否则她确定与这个人的关系，然后停止相亲。
栗子米是一个理性的女孩子，她一定会和某个人确定关系，并且她会按照最优策略，使得与她交往的人在这n个人里面的排名的期望尽量小。
现在你获得了一个1到n的排列，表示栗子米对于接下来相亲n个人的喜欢程度的排名，但是她一开始不知道这个序列。你能不能算出如果按照她的最优策略，她会和哪个人在一起。

第一行一个整数T(T≤ 1000)，表示数据组数。
每组数据第一行一个整数，表示n(3≤ n≤ 105)，表示人数。
接下来一行n个在1到n之间不同的整数，数据保证一定存在唯一解。
保证。

对于每组数据输出，她会和喜欢程度排名多少的人在一起。

2
5
3 4 2 5 1
9
3 1 4 6 2 7 8 9 5

2
5