スカラトランプ
今、あなたの手元に重複せずに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つのエリアに交互に出すことで全て置くことができます。