题目描述

你有一个数组 $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$，即执行 $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、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$。

由 ChatGPT 4.1 翻译

样例

3
5 3
2 3 2 5 4
3 4
2 4 4
5 4
2 1 5 3 6

NO
YES
YES