这个消消乐中共有 n 个方块排列成一排，每个方块均有一个标号，分别为 a_1,a_2,a_3,……,a_n。
游戏一开始需要设置其中一种方块为消除块，它们是不可以被消除的，而当选择了消除块后，游戏会自动在n个方块序列的前后各添加一个消除块。
游戏中可以进行的操作就是，选择两个消除块，这两个块之间的所有方块将被删除。
但是注意，若选择的两个消除块之间存在消除块，则此次消除将会失败。
当所有非消除块被消除完后，游戏结束，操作次数越少，得分越高。

例如有5 个方块{1, 2, 3, 2, 1}，操作次数最少的方法如下：
①选择为消除块，游戏自动在首尾各添加一个消除块，方块序列变为{1, 1, 2, 3, 2, 1, 1}
②选择a_1和a_5两个消除块进行消除，方块序列变为{1, 1, 1, 1}，游戏结束。

输入格式：
第一行包含一个正整数T表示共有多少轮游戏。
对于每轮游戏输入包含两行：
1.第一行包含一个正整数n表示这轮共有多少个方块。
2.第二行包含n个整数a_1,a_2,a_3.……,a_n分别表示每个方块的编号。

输出格式
对于每一轮游戏输出包含两个整数，分别表示选择的消除块的编号和最少需要的操作次数。
若存在多种消除块方案可以使得操作次数最少，那么选择最小的消除块编号。

样例输入：
3
4
2 2 2 2
5
1 2 3 4 5
11
2 1 2 3 2 1 2 3 1 2 2
样例输出：
2 0
1 1
3 3

求思路或者代码