from random import shuffle, seed seed(42) def main(): n = int(input()) P = list(map(lambda x: int(x)-1, input().split())) I = [i for i in range(n)] shuffle(I) P = [I[p] for p in P] s0 = s1 = s2 = s3 = s4 = -1 for i in range(n): if P[i] == 0: s0 = i if P[i] == 1: s1 = i if P[i] == 2: s2 = i if P[i] == 3: s3 = i if P[i] == 4: s4 = i m = n//2 if (s0-s1)%n in (1, m, n-1): s1 = s2 if (s0-s1)%n in (1, m, n-1): s1 = s3 if (s0-s1)%n in (1, m, n-1): s1 = s4 f = 0 for i in range(s0, s0+m): i %= n if i == s1: f = 1 if f: i = s0 else: i = (s0-m+1)%n l0, r0 = P[i], P[(i+m-1)%n] l1, r1 = P[(i+m)%n], P[i-1] if (l0-r0)*(l1-r1) > 0: return i else: return (i+m)%n for _ in range(int(input())): print(main())