def cubos_decreciente(arr):
    izquierda = 0
    derecha = len(arr) - 1
    maximo = max(arr[izquierda], arr[derecha])

    while izquierda <= derecha:
        if arr[izquierda] >= arr[derecha]:
            if arr[izquierda] <= maximo:
                maximo = arr[izquierda]
                izquierda += 1
            else:
                return False

        else:
            if arr[derecha] <= maximo:
                maximo = arr[derecha]
                derecha -= 1
            else:
                return False
            
    return True


n_ejercicios = int(input().strip())

for _ in range(n_ejercicios):
  len_arr = int(input().strip())
  arr = list( map(int, input().split()))
  print("Yes" if cubos_decreciente(arr) else "No")