def main():
    n = int(input())
    A = list(map(int, input().split()))
    B = []
    for i in range(n-1):
        if A[i] < A[i+1]:
            c = 1
        else:
            c = 0
        if B and B[-1] == c:
            pass
        else:
            B.append(c)
    return "Yes" if B == [0, 1, 0, 1] else "No"

for _ in range(int(input())):
    print(main())