import sys
input = sys.stdin.readline

T = int(input())

for _ in range(T):
    N = int(input())
    H = list(map(int, input().split()))

    I = 0

    while I + 1 < N and H[I] > H[I + 1]:
        I += 1
    X = I

    while I + 1 < N and H[I] < H[I + 1]:
        I += 1
    Y = I

    while I + 1 < N and H[I] > H[I + 1]:
        I += 1
    Z = I

    while I + 1 < N and H[I] < H[I + 1]:
        I += 1

    flag = 1 <= X < Y < Z < N - 1 and I == N - 1

    if flag:
        print("Yes")
    else:
        print("No")