Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#12902. 宝藏盒(key)

统计

题目描述

小 H 得到了三个藏有宝贝的盒子,编号分别为 1,2,3,每个盒子都被一把锁锁上了,每把锁都有一把对应的钥匙来打开,x 号钥匙能打开 x 号盒子,但小 H 手上只有一把打开 x 号盒子的钥匙,另外两把钥匙分别藏在了两个不同的盒子里,小 H 想知道他能不能打开所有的盒子。

输入格式

第一行一个整数 T,表示有 T 组数据。
对于每组数据,第一行一个整数 X,表示小 H 手里钥匙的编号。
第二行包含三个整数 a,b,c ,分别表示 1,2,3 号盒子里藏的钥匙的编号,如果这个盒子里没有钥匙,那么就用数字 0 来表示。
数字 1,2,3 在盒子中最多只会出现一次。

输出格式

对于每组数据如果能打开所有盒子,则输出 YES,否则输出 NO。

样例数据

input

3
3
0 1 2
1
2 0 3
2
3 1 0

output

YES
NO
YES

数据规模及约定

1<=T<=18