#wch202. 一次数

一次数

【题目描述】

有 TT 组数据。每组数据给定一个长度为 nn 的正整数数组。

请在只出现一次的数中,找到数值最小的一个,并输出它在原数组中的位置。位置从 11 开始编号。

如果所有数都出现了至少两次,输出 -1。

【输入格式】

输入按以下格式从标准输入给出:

TT

nn

a1a_1   a2a_2   ⋯\cdots   ana_n

⋮\vdots

【输出格式】

对每组数据输出一行一个整数,表示答案。

【样例】

3
5
2 1 3 2 3
4
7 7 8 8
6
9 4 6 4 9 5
2
-1
6

【样例解释】

第一组数据中只有 11 出现一次,它的位置是 22。

第三组数据中 66 和 55 都只出现一次,其中 55 更小,它的位置是 66。

【数据范围】

  • 1≤T≤101 \le T \le 10
  • 1≤n≤1000001 \le n \le 100000
  • 1≤ai≤1091 \le a_i \le 10^9
  • 单个输入文件中所有 nn 的总和不超过 100000100000