你面前有三扇门，从左到右从1到3编号。每个门上都有一把锁，只有钥匙上的号码与门上的号码相同，才能打开。
有三把钥匙，每扇门一把。其中两个隐藏在门后，因此每个门后的钥匙不超过一把。所以有两扇门后面各有一把钥匙，另外还有一扇门后面没有钥匙。要获得隐藏在门后的钥匙，您应首先解锁该门。你手上有一把钥匙。
你能把所有的门都打开吗？
There are three doors in front of you, numbered from 11 to 33 from left to right. Each door has a lock on it, which can only be opened with a key with the same number on it as the number on the door.
There are three keys — one for each door. Two of them are hidden behind the doors, so that there is no more than one key behind each door. So two doors have one key behind them, one door doesn't have a key behind it. To obtain a key hidden behind a door, you should first unlock that door. The remaining key is in your hands.
Can you open all the doors?
The first line contains a single integer tt (1≤t≤181≤t≤18) — the number of testcases.
The first line of each testcase contains a single integer xx (1≤x≤31≤x≤3) — the number on the key in your hands.
The second line contains three integers a,ba,b and cc (0≤a,b,c≤30≤a,b,c≤3) — the number on the key behind each of the doors. If there is no key behind the door, the number is equal to 00.
Values 1,21,2 and 33 appear exactly once among x,a,bx,a,b and cc.
For each testcase, print "YES" if you can open all the doors. Otherwise, print "NO".
4
3
0 1 2
1
0 3 2
2
3 1 0
2
1 3 0
YES
NO
YES
NO