# https://yukicoder.me/problems/no/3611


def solve(N, H):
    state = 0
    for i in range(N - 1):
        if state == 0:
            if H[i] > H[i + 1]:
                continue
            else:
                state = 1
        elif state == 1:
            if H[i] < H[i + 1]:
                continue
            else:
                state = 2
        elif state == 2:
            if H[i] > H[i + 1]:
                continue
            else:
                state = 3
        elif state == 3:
            if H[i] < H[i + 1]:
                continue
            else:
                return "No"
    if state == 3:
        return "Yes"
    else:
        return "No"



        


def main():
    T = int(input())
    answers = []
    for _ in range(T):
        N = int(input())
        H = list(map(int ,input().split()))
        ans = solve(N, H)
        answers.append(ans)

    for ans in answers:
        print(ans)


    





if __name__ == "__main__":
    main()