题目描述

这里有三扇门。有两扇门后面各有一个钥匙，一扇门后面没有钥匙。要打开第 $i$ 扇门你必须有编号为 $i$ 的钥匙。如果这一扇门后面有钥匙，则你必须打开这扇门才能拿到钥匙。

你手里有一个钥匙。请问你能不能打开所有的门？

输入格式

输入的第一行是一个非负整数 $t$，表示测试数据组数。

以下有 $t$ 组数据。对于每组数据：

第一行，一个正整数 $n$，代表你拥有的钥匙能打开第 $n$ 扇门。

第二行，三个正整数 $a,b,c$，分别表示第一、第二、第三扇门后面的钥匙能打开第几扇门。如果数字是 $0$，则表示门后没有钥匙。

输出格式

对于每组数据，如果你能打开所有门，输出一行一个字符串 YES，否则输出一行一个字符串 NO。

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

YES
NO
NO

数据范围

对于 $20\%$ 的数据，$t=0$。

对于另外 $20\%$ 的数据，$c=3$。

对于 $100\%$ 的数据，$0 \le t \le 18$，$1 \le n \le 3$，$0 \le a,b,c \le 3$，保证对于每组测试数据，$0$、$1$、$2$、$3$ 三个数字各恰好出现一次。