你面前有三扇门,从左到右编号为 $$$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