题目描述

小 Z 拥有 $2$ 个集合，小 Y 拥有 $3$ 个集合，这五个集合大小相等，且集合中包含的都是整数。现在他们两个要进行心算比赛。比赛的规则是，将这五个集合放在一起，谁能先从每个集合中各选一个数，使得选出的五个数之和为 $0$，谁就获得胜利。

由于这五个集合都不小，而小 Z 和小 Y 事先并不知道是否能存在这样的五个数，因此他们决定先把五个集合都交给你，由你来编程判断是否存在符合条件的五个数。

输入格式

从 zero.in 文件输入数据。

第一行一个整数 $T$，表示测试数据组数。

对于每组测试数据：

第一行一个整数 $N$，表示集合的大小。

接下来五行每行 $N$ 个整数，$a_1,a_2,\dots,a_N$，表示这五个集合内的元素。

输出格式

输出到 zero.out 文件。

对于每组测试数据

如果能找到符合条件的五个数，则输出 "YES"，否则输出 "NO"。

样例

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

YES

样例输入2

点击链接 zero.in 下载大样例输入

样例输出2

点击链接 zero.out 下载大样例输出

说明/提示

样例解释

该组数据可以选择第一个集合的 $1$，第二个集合的 $2$，第三个集合的 $-3$，第四个集合的 $7$，第五个集合的 $-7$，这样五个数的和为 $0$。

数据范围

第 $1$ 组数据，$T=3，N=20$；

第 $2,3$ 组数据，$T=3，N=50$；

第 $4,5$ 组数据，$T=3，N=70$；

第 $6,7$ 组数据，$T=3，N=120$；

第 $8,9,10$ 组数据，$T=3，N=300$；

所有的数据中 $|a_i|\le 10^8$，并且由于是集合，一个集合中的每个 $a_i$ 互不相同。