cf 1512A

#include<stdio.h>

int main()
{
    int t;
    scanf("%d", &t);

    while(t--)
    {
        int n, i, idx;
        scanf("%d", &n);
        int a[n];
        for(i = 0; i < n; i++) scanf("%d", &a[i]);

        if(a[n - 2] != a[n - 1] && a[0] == a[n - 2])
        {
            idx = n;
        }
        else
        {
            for(i = 0; i < n; i++)
            {

                if(a[i] != a[i+1])
                {
                    if(a[i+1] != a[i+2] && a[i] == a[i+2])
                    {
                        idx = i + 2;
                        break;
                    }
                    else
                    {
                        idx = i + 1;
                        break;
                    }
                }
            }
        }
        printf("%d\n", idx);
    }
}