洛谷——关于我

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

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

Input

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

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

每个测试样例第二行有 n 个整数 a1​,a2​,…,an​ ( 1≤ai​≤100).

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

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 100000

int main()
{
    long long a[N],i,n,t;
    scanf("%lld",
    while(t--)
    {
        scanf("%lld",
        for(i=1;i<=n;i++)
            scanf("%lld",
        if(a[1]!=a[2]a[3])
        {
            printf("2\n");
        }
        else if(a[1]!=a[2]a[3])
        {
            printf("1\n");
        }
        else
        {
            for(i=3;i<=n;i++)
            {
                if(a[i]!=a[1])
                {
                    printf("%lld\n",i);
                    break;
                }
            }
        }

    }
    return 0;
}