001 - スカラトランプ

時間制限 1 秒 / メモリ制限 64 MB / 得点 30 / x 9 /


TLE
1sec
MLE
64MB
得点
30

スカラトランプ

今、あなたの手元に重複せずに1から13までの番号が付けられた13枚のカードがあります。

そしてあなたは、これらのカードを左から順に2つのエリアに上から重ねて置くことができます。
どちらのエリアに置いてもかまいませんが、エリアの一番上にあるカードよりも大きい番号のカードしか出すことができません。

その条件の下、手札を全てエリアに置くことができるか調べてください。
なお、初期状態では2つのエリアに0のカードが置かれているものとします。

入力

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

出力

各データセットに対して、手札を全てエリアに置くことができるなら "YES" を、そうでないなら "NO" を1行に出力してください。

制約

  • 0 ≤ N ≤ 10000
  • 入出力例

    入力例1

    3
    1 2 3 4 5 6 7 8 9 10 11 12 13
    13 12 11 10 9 8 7 6 5 4 3 2 1
    1 3 2 4 5 7 6 8 9 11 10 12 13
    

    出力例1

    YES
    NO
    YES
    

    解説

    1つ目のデータセットでは、カードを2つのエリアに交互に出すことで全て置くことができます。
    2つ目のデータセットでは、13と12は置くことができますが、次に11のカードを置くことができません。
    3つ目のデータセットも1つ目のデータセットと同様に2つのエリアに交互に出すことで全て置くことができます。