Spy Detected输出数组中的不同元素

给你一个长度为 nn (n \ge 3n≥3) 的正整数数组 aa，该数组内除了一个数之外的所有数都相同 (例如数组 [4, 11, 4, 4][4,11,4,4] 除了 1111 之外的所有数都等于 44).

输出不等于别的数的下标. 下标均从 11 开始编号.

Input

第一行一个整数 tt (1 \le t \le 1001≤t≤100). 接下来有 tt 个测试样例.

每一个测试样例第一行是一个整数 nn (3 \le n \le 1003≤n≤100) — 数组 aa 的长度.

每个测试样例第二行有 nn 个整数 a_1, a_2, \ldots, a_na1​,a2​,…,an​ (1 \le a_i \le 1001≤ai​≤100).

保证 aa 中除了一个数外的所有数都相同.

Output

对于每个测试样例输出一个整数 — 不等于别的数的下标

Example

Input

4
8
5 4 5 5 5 5 5 5
3
6 2 2
11
6 6 6 6 10 6 6 6 6 6 6
3
300 300 100

Output

2
1
5
3

#include <stdio.h>
#include <stdlib.h>
#define N 999
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,i;
        scanf("%d",&n);
        int a[n],b[N]={0};
        for(i=0;i<=n-1;i++)
        {
            scanf("%d",&a[i]);
            b[a[i]]++;
        }
        for(i=0;i<=n-1;i++)
        {
            if(b[a[i]]==1)
            {
                printf("%d\n",i+1);
                break;
            }
        }
    }
    return 0;
}