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


def solve(N, H):
    array = []
    prev = 0
    for i in range(N - 1):
        a = H[i + 1] - H[i]
        if prev * a > 0:
            continue
        else:
            x = 1 if a > 0 else - 1
            array.append(x)
            prev = x

    if len(array) == 4:
        if array[0] == -1 and array[1] == 1 and array[2] == -1 and array[3] == 1:
            return "Yes"
    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()