Start: 2023-05-22 00:00:00

230522稠州PK赛

End: 2023-05-25 00:00:00
Now  2025-12-16 03:39:25  类型: IOI  状态: Ended 

P3. trouble
Description

哈桑遇到了麻烦。他的数学老师给了他一道非常困难的问题,叫做5数和。请帮助他。
5数和问题定义如下:给定5组S_1,...,S_5每组有n个整数,是否存在a_1,S_1...,a_5,S_5(每组中选一个),使得a_1+...+a_5=0?

 


Input

输入的第一行包含单个整数 N (1≤N≤50)。接下来是 N 个测试用例。每个测试用例的第一行包含一个整数 n (1<=n<=200)。后面有 5 行,每行包含 [-10^15,1 0^15] 范围内的 n 个整数。第 I 行表示 1<=i<=5 的集合S_i

Output

对于每个测试用例,如果S_1中有 a_1,...,S_5中有a_5,则输出“Yes”(不带引号),例如 a_1+...+a_5=0,否则输出“No”。


Examples

Input

2
2
1 -1
1 -1
1 -1
1 -1
1 -1
3
1 2 3
-1 -2 -3
4 5 6
-1 3 2
-4 -10 -1

Output

No
Yes
Submit

题目参数
Time Limit 1 second
Memory Limit 1024 MB
Submit