T=int(input())
for _ in range(T):
    N=int(input())
    P=list(map(int,input().split()))
    idx=0
    for i in range(N):
        if P[i]==1:
            idx=(i-N//4)%N
            if N%4==0:
                if P[(i+1)%N]<P[(i-1)%N]:
                    idx=(idx+1)%N
            break
                
    f=0
    if P[idx]>P[(idx+N//2-1)%N]:
        f^=1
    if P[(idx+N//2)%N]>P[(idx+N-1)%N]:
        f^=1
    if f:
        print(idx)
    else:
        print((idx+N//2)%N)