给定一个数组 ,求是否存在索引组 ,满足 ,若存在输出 ,否则输出 。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下: 第一行一个整数 表示数组的长度。 第二行 个整数,为 。除此之外,保证单个测试文件的 之和不超过 。


输出描述:
对于每组测试数据,新起一行。输出一个字符串,若可以找到满足条件的索引组满足题意,输出 YES,否则输出 NO。
示例1

输入

2
3
2 2 4
3
1 2 8

输出

YES
NO
加载中...