题目描述

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

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

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

接下来有 $t$ 组测试数据。

每组测试数据的第一行包含一个整数 $n$（$3 \le n \le 100$），表示数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 100$）。

保证在每组数据中，数组 $a$ 中除了一个数之外，其余所有数都相同。

输出格式

对于每组测试数据，输出一个整数，表示那个与其他数不同的元素的下标。

说明/提示

由 ChatGPT 4.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