题目描述

给定一个数列 $a$ ,已知该数列除了其中有一个数字跟其他数字不一样以外，其余数字都相同。

现有 $T$ 组数据，编程找出每组数据中 "特立独行" 的数字的序号。

输入格式

第一行一个整数 $T$ ，表示共有 $T$ 组数据

每组数据的第一行是一个整数，表示数列长度 $n$

每组数据的第二行是$n$个整数，表示数列中的数字

输出格式

一行输出一组数据中"特立独行"的数字的序号。

样例数据

4
4
11 13 11 11
5
1 4 4 4 4
10
3 3 3 3 10 3 3 3 3 3
3
20 20 10

2
1
5
3

样例说明

样例 1 解释

4组数据。

第1组答案是序号为 2 的数：13，因此输出序号2；

第2组答案是序号为 1 的数：1，因此输出序号1；

第3组答案是序号为 5 的数：10，因此输出序号5；

第4组答案是序号为 3 的数：10，因此输出序号3；

数据范围

对于40%的数据， $n = 3$;

对于100%的数据，$1 \le t \le 1000， 3 \le n \le 10000， 所有数字都为正整数且大小不超过10^9$。