#A666P101. 蠕虫秘密

蠕虫秘密

题目描述

某位科学家正在深入研究蠕虫的特性。据说,这些蠕虫可能有一种特殊的进化方式——通过不断地分裂演变而来。他手头上有一批蠕虫,每一种的形态都不相同 ,它们的长度分别为a1,a2,,ana_1,a_2,\ldots,a_n

现在,这位科学家提出了一个有趣的假设:是否存在三种不同形态的蠕虫,使得其中一种的长度等于另外两种的长度之和?他需要你的帮助来验证这个假设。

输入描述

第一行一个整数t,表示含有t组数据。

接下来每组两行,第一行包含一个整数n,表示蠕虫的数量。 第二行包含n个由空格分隔的整数,表示每种形态蠕虫的长度。

输出描述

输出t行,每行输出"Yes"或"No",即如果存在这样的三元组,输出Yes。否则输出No。

样例 #1

样例输入 #1

2
5
1 2 3 5 7
5
1 8 1 5 1

样例输出 #1

Yes
No

数据范围:

80%数据:t(1t101\leq t \leq10),n(3n1003\leq n\leq100),aia_i​(1ai10001\leq a_i\leq1000

100%数据:t(1t10001\leq t \leq1000),n(3n10003\leq n\leq1000),aia_i​(1ai10001\leq a_i\leq1000