← 返回题目列表

Codeforces · 1709/A

A. 三门

中文机器翻译题面 查看原题

你面前有三扇门,从左到右编号为 $$$1$$$ 到 $$$3$$$。每扇门上都有一把锁,只能用钥匙上的号码与门上的号码相同的钥匙才能打开。

有三把钥匙——每扇门一把。其中两把钥匙藏在门后,因此每扇门后只有一把钥匙。因此,两扇门后面都有一把钥匙,一扇门后面没有钥匙。要获得隐藏在门后的钥匙,您应该首先打开该门。剩下的钥匙就在你的手中。

你能打开所有的门吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 18$$$) — 测试用例的数量。

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

第二行包含三个整数 $$$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