无情铁手

题目描述

小明最近很喜欢玩一款神秘的音游

这款音游一共有$16$个按键，以$4\times 4$的方式排布在面板上。开始游戏时，每个按键上都会显示一个数字，表明在该轮游戏中，该按键是否该被按下以及该按键应该在什么时刻被按下。

小明在锻炼他的敲击能力，他每次一只手最多可以按下$k$个按键。他想知道他在双手游玩的情况下，能否通过给定的游戏场景。

你需要回答 $t$ 个独立的测试用例。

输入格式

输入的第一行包含一个整数 $t$ ($1 \le t \le 1000$)，表示测试用例的数量。接下来 $t$ 组测试用例依次给出。

每组测试用例的第一行是一个整数 $k (1\le k \le 5)$，表示小明每次一只手能按下的按键数量。

接下来 $4$ 行，每次给出 $4$ 个整数，设每次输入的整数为 $x(x=-1\text{或者}1\le x \le 10000)$，表示对应按键上的所显示的数字。其中如果为$x=-1$，则说明小明在本轮游戏中，不必按下该按键；否则小明必须在$i$时刻按下该按键。

输出格式

对于每个测试用例，如果小明能通过此刻的游戏场景，则输出一行"YES"，否则输出"NO"

样例

3
1
-1 1 3 5
1 2 4 7
3 4 6 8
5 7 8 9
5
-1 -1 1 -1
1 1 1 1
-1 -1 1 -1
-1 -1 1 -1
1
-1 -1 -1 -1
1 2 -1 1
-1 2 -1 -1
-1 2 -1 -1

YES
YES
NO

数据范围与提示

对于100%数据，$1 \leq t \leq 1000;\ 1 \leq k \leq 5;\ x==1 \text{或者} 1\le x \le 10000$