TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5541
  • Problem
  • P5541打篮球
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s 256MB
    Description

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

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

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

    Input Format

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

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

    Output Format

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

    Sample Input

    2
    3
    1
    1
    2
    2
    1
    2

    Sample Output

    YES
    NO

    Hint

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