P72963

Spy Detected!

时间限制: 1s 内存限制: 256MB
描述

给你数组 aa,包含 n (n3)n\ (n \ge 3) 个正整数。已知数组中除恰好一个元素以外,其余全部元素都相同。(例如数组 [4,11,4,4][4,11,4,4],除一个元素外其余全部等于 44)。

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

输入

第一行输入一个整数 t (1t100)t\ (1 \le t \le 100),之后给出 tt 组测试用例。

每组测试用例第一行输入一个整数 n (3n100)n\ (3 \le n \le 100) — 数组 aa 的长度。

每组测试用例第二行输入 nn 个整数 a1,a2,,an (1ai100)a_1,a_2,\dots,a_n\ (1 \le a_i \le 100)

题目保证数组 aa 中恰好只有一个元素和其余元素不一样。

输出

对每组测试用例,输出一个整数 — 那个与众不同元素的下标。

样例输入
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