题解

题面描述

给定 $k$ 个数组，其中第 $i$ 个数组包含 $n_i$ 个整数。
目标是判断是否存在两个不同的数组，通过分别删除其中的一个元素后，两个数组剩余元素的和相等。

思路

题目内容

对于给定的$k$个数组，第$i$个数组由$n_i$个整数组成。

现在想知道，是否存在这样两个不同的数组，使得两个数组各自删除一个整数后，这两个数组剩下的元素的和相等。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数

$T(1≤T≤10)$代表数据组数,每组测试数据描述如下:

第一行输入一个整数$k(1≤k≤10)$代表数组个数，此后,对于第$i$个数组:

第一行输入一个整数$n(1≦n_i≦10^5)$代表第$i$个数组中元素的数量。

第二行输入$n_i$个整数$a_{i,1},a_{i,2},a_{i,n_i}(1≦a_{i,j}≦2×10^4)$代表第i个数组中的元素。

除此之外,保证单个测试文件的n之和不超过$5×10^5$

输出描述

对于每组测试数据，新起一行。如果存在两个数组，使得这两个数组各自删除一个整数后，这两个数组剩下的元素的和相等，则输出$YES$，反之输出$NO$。

样例1

输入

2
2
5
2 3 1 3 2
6
1 1 2 2 2 1
2 
2
8 9
9
2 10 20 6 18 6 2 18 7

输出

YES
NO