2870 - 能否完成很多次操作

给定 n 个数 a_1, a_2, \ldots, a_n,再给定一个非零数 x。

你需要进行 {10}^{100} 次操作,每次操作,你需要选定一个下标 i(1 \le i \le n),然后给 x 加上 a_i。

你需要保证,在每次操作后,新的 x 值都不能为 0。

请判断你能否完成这 {10}^{100} 次操作。

输入

本题有多组测试数据。
第一行,一个正整数 T,表示数据组数。对于每组数据:

  • 第一行,两个整数 n, x。
  • 第二行,n 个整数 a_1, a_2, \ldots, a_n。

输出

对于每组数据,输出一行一个字符串,若可以进行 {10}^{100} 次操作,则输出 Yes,否则输出 No。

样例

输入

2
1 1
-1
2 10
1 -1

输出

No
Yes

提示

对于第一组数据,第一次操作只能选择下标 1,a_1=-1,但 1+(-1)=0,因此无法进行操作。输出 No。

对于第二组数据,你可以轮流选择下标 1 和 2,这样 x 将一直 +1、-1,从而一直在 10 和 9 之间变化,这样你可以执行任意多次操作。输出 Yes。当然,这只是其中一种方案,你还可以有其他的操作方案。

【数据范围】
对于所有测试点:1 \le T \le 30,1 \le n \le 5,1 \le \lvert x \rvert, \lvert a_i \rvert \le 100。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题