CF1512A Spy Detected!

题目描述

给定一个由 $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 翻译