TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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明显已经在场下了故不可能为胜利者