给定一个由 $n$ 个正整数组成的数组 $a$（$n\ge 3$）。已知数组中除了一个元素外，其余所有元素都相同（例如数组 $[4,11,4,4]$ 中，除一个元素外其余都等于 $4$）。

请输出那个与其他元素不同的元素的下标。数组下标从 $1$ 开始编号。

输入格式

第一行输入一个整数 $t$（$1\le t\le 100$），表示测试用例数量。 接下来包含 $t$ 组测试用例：

• 每组测试用例第一行输入一个整数 $n$（$3\le n\le 100$），表示数组长度。
• 第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1\le a_i\le 100$）。

保证数组中除一个元素外，其余元素都相同。

输出格式

对每个测试用例，输出一个整数，表示与其他元素不同的那个元素的下标（从 $1$ 开始），每行一个。

样例输入

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