n = gets.to_i
n.times{
  a = gets.split.map(&:to_i)
  b = 0
  c = 0
  flag = true
  a.each{|i|
    if b > i && c > i
      flag = false
      break
    elsif b > i
      c = i
    else
      b = i
    end
  }
  if flag
    puts "YES"
  else
    puts "NO"
  end
}