DBMB 昨天过生日。他收到了一个由 $$$n$$$ 元素组成的数组 $$$a$$$ 和一个数字 $$$x$$$。但有一个问题:他只喜欢元素之和等于 $$$s$$$ 的数组。为了让数组对他有吸引力,你可以多次执行以下操作:
- 选择一个索引 $$$i$$$ ($$$1 \le i \le n$$$) 并将 $$$x$$$ 添加到数字 $$$a_i$$$。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。下面描述测试用例。
每个测试用例的第一行包含三个整数 $$$n$$$、$$$s$$$、$$$x$$$ ($$$1 \le n、x \le 10$$$、$$$1 \les \le 100$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots a_n$$$ ($$$1 \le a_i \le 10$$$) — 赋予 DBMB 的数组元素。
输出
对于每个测试用例,输出“是"如果数组可以诉诸DBMB。否则,输出"NO".
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“是", "是的", "是“,和”是”将被接受为肯定答案。
示例
输入复制
63 3 51 1 13 8 21 2 34 7 21 1 1 13 15 12 4 102 100 54 65 12 11 2 2 3 2
输出复制
YESYESNONOYESYES
注意
在第二个测试用例中,$$$a = [1, 2, 3]$$$,对 $$$a_2$$$ 应用运算得到 $$$a = [1, 4, 3]$$$。数组的总和等于$$$s$$$。