Problem:
玉

図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。

開口部 A から落とす玉の並びを与えます。それらを順番に筒 B 又は筒 Cに入れていきます。このとき、筒 B と筒 C のおのおのが両方とも番号の小さい玉の上に大きい玉を並べられる場合は YES、並べられない場合は NO と出力するプログラムを作成してください。ただし、容器の中で玉の順序を入れ替えることはできないものとします。また、続けて同じ筒に入れることができるものとし、筒 B, C ともに 10 個の玉がすべて入るだけの余裕があるものとします。

Input

複数のデータセットが与えられます。１行目にデータセット数 N が与えられます。つづいて、N 行のデータセットが与えられます。各データセットに 10 個の番号が左から順番に空白区切りで与えられます。

Output

各データセットに対して、YES または NO を１行に出力して下さい。

Sample Input

2
3 1 4 2 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

Output for the Sample Input

YES
NO

Solution in Ruby (judge verdict: Accepted)

class BallGame
  attr_accessor :left, :right

  def initialize(left = [], right = [])
    @left = left
    @right = right
  end

  def insertable(balls)
    if balls.length() == 0
      return true
    end
    if balls[0] > (@left[-1].nil? ? 0 : @left[-1])
      new_ball_game = BallGame.new(@left + [balls[0]], @right)
      if new_ball_game.insertable(balls[1..-1])
        return true
      end
    end
    if balls[0] > (@right[-1].nil? ? 0 : @right[-1])
      new_ball_game = BallGame.new(@left, @right + [balls[0]])
      if new_ball_game.insertable(balls[1..-1])
        return true
      else
        return false
      end
    end
    return false
  end
end

if __FILE__ == $0
  n = gets.to_i
  n.times do 
    balls = gets.split().map{|i| i.to_i}
    ballGame = BallGame.new()
    if ballGame.insertable(balls)
      puts "YES"
    else
      puts "NO"
    end
  end
end