seuOJ9176 - 替换元素

你有一个数组 $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。

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$ 。