给你一个 $$$n$$$ 整数序列 $$$a_1, \, a_2, \, \dots, \, a_n$$$。
是否存在 $$$n$$$ 整数 $$$b_1, \, b_2, \, \dots, \, b_n$$$ 序列使得以下属性成立?
- 对于每个 $$$1 \le i \le n$$$,存在两个(不一定不同)索引 $$$j$$$ 和 $$$k$$$ ($$$1 \le j, \, k \le n$$$) 使得 $$$a_i = b_j - b_k$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 20$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, \, \dots, \, a_n$$$ ($$$-10^5 \le a_i \le 10^5$$$)。
输出
对于每个测试用例,如果满足所需属性的序列 $$$b_1, \, \dots, \, b_n$$$ 存在,则输出包含 YES 的行,否则输出 NO。
示例
输入 #1
5 5 4 -7 -1 5 10 1 0 3 1 10 100 4 -3 2 10 2 9 25 -171 250 174 152 242 100 -205 -258
输出 #1
YES YES NO YES YES
注意
在第一个测试用例中,序列 $$$b = [-9, \, 2, \, 1, \, 3, \, -2]$$$ 满足该属性。事实上,以下内容成立:
- $$$a_1 = 4 = 2 - (-2) = b_2 - b_5$$$;
- $$$a_2 = -7 = -9 - (-2) = b_1 - b_5$$$;
- $$$a_3 = -1 = 1 - 2 = b_3 - b_2$$$;
- $$$a_4 = 5 = 3 - (-2) = b_4 - b_5$$$;
- $$$a_5 = 10 = 1 - (-9) = b_3 - b_1$$$。
在第二个测试用例中,选择 $$$b = [0]$$$ 就足够了,因为 $$$a_1 = 0 = 0 - 0 = b_1 - b_1$$$。
在第三个测试用例中,可以表明长度为 $$$3$$$ 的序列 $$$b$$$ 不满足该属性。