t = int(input())
for _ in range(t):
    n = int(input())
    A = list(map(int, input().split()))
    setA = set(A)
    if 1 <= len(setA) <= 2:
        print(0)
        continue
    maxA = max(A)
    for i in range(n):
        if A[i] == maxA:
            f = i
            break
    ans = sorted(setA, reverse=True)[1]
    for i in range(1, n):
        idx = (f + i) % n
        if A[idx] == maxA:
            continue
        if A[idx - 1] < A[idx]:
            ans = maxA
    print(ans)