001 - スカラトランプ

スカラトランプ

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

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

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

入力

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

出力

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

制約

入出力例

入力例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つのエリアに交互に出すことで全て置くことができます。