← 返回题目列表

Codeforces · 1512/A

A. 检测到间谍!

中文机器翻译题面 查看原题

给定一个数组 $$$a$$$,由 $$$n$$$ ($$$n \ge 3$$$) 个正整数组成。已知在这个数组中,除了 1 之外的所有数字都是相同的(例如,在数组 $$$[4, 11, 4, 4]$$$ 中,除了 1 之外的所有数字都等于 $$$4$$$)。

打印不等于其他元素的索引。数组中的数字从一开始编号。

输入

第一行包含一个整数 $$$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$$$数组中除1之外的所有数字都相同。

输出

对于每个测试用例,输出一个整数 - 不等于其他元素的索引。

示例

输入 #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

输出 #1

2
1
5
3