TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5541
  • 問題
  • P5541打篮球
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s 256MB
    問題説明

    何老板,陈老师和孙老师在打篮球,他们的球衣号分别是$1,2,3$。

    可是二打一总是不公平的, 于是他们决定一对一,另一个人在边上看着, 谁输了谁就和下场和在边上看着的那个人交换。

    现在给你一个胜利者的序列(每一轮胜利的人), 问这个序列合不合法。(一开始$1$(何老板),$2$(陈老师)单挑,$3$(孙老师)在下面看着)

    入力形式

    输入的第一行为测试用例组数$T(1 <= T <= 10)$

    接下来每组用例的第一个数是数字$n(1<=n<=100)$, 代表输入的胜利者序列的规模, 接下来的$n$行描述了胜利者序列。第$i$行包含一个正整数 \(a[i]\),\((1<=a[i]<=3)\),代表着$a[i]$赢得比赛

    出力形式

    对于每个用例如果胜利者序列合法输出YES, 否则NO

    サンプル入力

    2
    3
    1
    1
    2
    2
    1
    2

    サンプル出力

    YES
    NO

    ヒント

    第一个例子中, 1赢了2, 3代替2; 1赢了3, 2代替3; 2赢了 第二个例子中, 1赢了2, 3代替2, 这时候2明显已经在场下了故不可能为胜利者