机试题 三数之和变形-三数和赛高数组01

数组a 对任意的i、j、k都能找到l，使得ai + aj + ak = al，那么这个数组就是被称为三数和赛高数组，特别的i、j、k需要满足（1 <= i < j < k <= n, 1 <= l <= n)。
输入：
首先 t (1 <= t <= 1000) 代表t组数据。
然后 每组数据先输入一个n (3 <= n <= 200000), 代表数组的长度为n，接下来是n个数字a1，a2，……，an (-10^9 <= ai <= 10^9)
输出：
每组数据，如果是三数和赛高数组就输出"YES"，否则输出"NO"

test1
input:

4
3
1 0 -1
5
1 -2 -2 1 -3
6
0 0 0 0 0 0
4
-1 2 -3 4

output:

YES
NO
YES
NO