四元组

题目描述:

     在人类诞生之前，有一个神master。一天，master决定创造人类！他创造了一个数列a，这个数列a如果存在互不相等的i,j,k,l使得a_i+aj+ak+a_l=0，那么这四个数就可以合成基因，创造人类。他创造了许多数列a，想看一下那些数列可以合成人类。可是master数学不好，他想请你帮忙，你能编个程序帮他吗？

输入格式:

      第一行输入一个t，表示有t个数列。

      接下来共t*2行，每i*2行是第i个数列有多少个数n。第i*2+1行共n个数，表示第i数列中的数。

输出格式:

      共t行，每行输出Yes或No，若是Yes表示这数列可以合成人类；No则不可以。

样例输入:

2
5
4 0 -9 5 12
6
1 0 -8 -9 12 1

样例输出:

Yes
No

提示:

      对于40%的数据，t<=5，n<=100，|a_i|<=5000;

      对于100%的数据，t<=20，n<=1000，|a_i|<=2147483647.

      样例解释：

      第一个数列：4+0+5+（-9）=0

      第二个数列无法构成0.

      本题数据量较大，所以时间限制较大。

时间限制: 2500ms
空间限制: 64MB

---

来源: by zhr