T = int(input()) for i in range(T): N = int(input()) H = list(map(int, input().split())) if H[0] < H[1]: print('No') continue status = 0 cur = -1 for i in range(1, N - 1): if H[i + 1] - H[i] > 0: sign = 1 else: sign = -1 if sign != cur: status += 1 cur = sign if status == 3: print('Yes') else: print('No')