你有一个数组 $$$a_1, a_2, \dots, a_n$$$。所有 $$$a_i$$$ 均为正整数。
在一步中,您可以选择三个不同的索引 $$$i$$$、$$$j$$$ 和 $$$k$$$ ($$$i \neq j$$$; $$$i \neq k$$$; $$$j \neq k$$$) 并将 $$$a_j$$$ 和 $$$a_k$$$ 的总和分配给 $$$a_i$$$,岛 e.使$$$a_i = a_j + a_k$$$。
您可以使用上述操作任意次数(可能为零)使所有 $$$a_i$$$ 低于或等于 $$$d$$$ 吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2000$$$) — 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$d$$$ ($$$3 \le n \le 100$$$; $$$1 \le d \le 100$$$) - 数组 $$$a$$$ 中的元素数量和值 $$$d$$$。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$) — 数组 $$$a$$$。
输出
对于每个测试用例,如果可以使用上述操作使所有元素 $$$a_i$$$ 小于或等于 $$$d$$$,则打印 YES。否则,打印NO。
您可以在任何情况下打印每个字母(例如,YES,Yes,yes,yE 都将被识别为肯定答案)。
示例
输入 #1
3 5 3 2 3 2 5 4 3 4 2 4 4 5 4 2 1 5 3 6
输出 #1
NO YES YES
注意
在第一个测试用例中,我们可以证明我们无法使所有$$$a_i \le 3$$$。
在第二个测试用例中,所有 $$$a_i$$$ 已经小于或等于 $$$d = 4$$$。
在第三个测试用例中,例如,我们可以选择 $$$i = 5$$$、$$$j = 1$$$、$$$k = 2$$$ 并使得 $$$a_5 = a_1 + a_2 = 2 + 1 = 3$$$。数组 $$$a$$$ 将变为 $$$[2, 1, 5, 3, 3]$$$。
之后我们可以得到 $$$a_3 = a_5 + a_2 = 3 + 1 = 4$$$。数组将变为 $$$[2, 1, 4, 3, 3]$$$ 并且所有元素都小于或等于 $$$d = 4$$$。