from itertools import groupby


def solve():
    N = int(input())
    H = [int(s) for s in input().split()]

    diff = [-1 if H[i + 1] - H[i] < 0 else 1 for i in range(N - 1)]
    rle = [v for v, _ in groupby(diff)]

    print("Yes" if rle[0] == -1 and len(rle) == 4 else "No")


if __name__ == "__main__":
    T = int(input())

    for _ in range(T):
        solve()