给定一个数组 $$$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