object Solution {
  val sc = new java.util.Scanner(System.in)


  def main(args: Array[String]) : Unit = {
    var tests = sc.nextInt

    while (tests > 0) {
      solve()
      tests -= 1
    }
  }


  private def solve() : Unit = {
    val items = Array.fill(sc.nextInt) { sc.nextInt }

    val isYeah = (0 until items.length).exists(cool(items, _))

    println(if (isYeah) "YES" else "NO")
  }


  private def cool(items : Array[Int], skip : Int) : Boolean = {
    var cur = Integer.MIN_VALUE

    var ptr = 0
    while (ptr < items.length) {
      val n = items(ptr)
      if (ptr != skip) {
        if (n < cur)
          return false
        cur = n
      }
      ptr += 1
    }

    true
  }
}