已结束 GESP欢乐赛#30

A4542 | Open the door

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

wtc面前有三扇门,从左到右编号依次为 $1$ 到 $3$ 。现在每扇门上都有一把锁,只有获得与门编号相同数字的钥匙才可以打开。

而打开门的钥匙却被随机放置在了每一扇门的门后(每扇门后只会有一把钥匙,并且钥匙编号只有可能为1,2,3的其中一个),只有打开门才可以获得后面的钥匙,现在Yuilice使用了魔法将其中一把钥匙偷了过来交给了wtc,并且告知了他每一扇门后钥匙的数字。

wtc想知道,他可以成功打开这三扇门吗?

输入格式

第一行包含一个整数 $t$ ( $1 \le t \le 18$ ) - 代表测试用例数。

每个测试用例的第一行包含一个整数 $x$ ( $1 \le x \le 3$ ) - 代表wtc手中钥匙上的数字。

第二行包含三个整数 $a, b$ 和 $c$ ( $0 \le a, b, c \le 3$ ) -- 即每扇门后面钥匙上的数字。如果门后没有钥匙,则数字等于 $0$ 。

数据不保证 $1, 2,3$ 在 $x,a,b,c$ 中只会出现一次。

输出格式

对于每个测试案例,如果能打开所有门,则打印 "YES"。否则打印 "NO"。

输入输出样例

输入 #1
4
3
0 1 2
1
0 3 2
2
3 1 0
2
1 3 0
输出 #1
YES
NO
YES
NO
C++ 编辑器
输入
输出