该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为$\red{n}$的正整数数组$\red{a，}$每次你可以选择数组中两个不同的数$\red{a_i,a_j，}$并选择另外一个数 $\red{a_k，}$将$\red{a_k}$替换为$\red{a_i+a_j(i≠}$$\red{j,j≠}$$\red{k,k≠}$$\red{i)}$。

问若干次操作后是否能使数组中的数都小于等于$\red{d}$。

对于每组数据，输出一行 $\red{YES }$或 $\red{NO }$。

输入格式

第一行一个整数$\red{t，}$表示数据组数。

对于每组测试数据的第一行两个整数$\red{n,d，}$表示数组$\red{a}$的长度以及题目描述中$\red{d}$的值。

输出格式

对于每组数据，如果能在若干次操作后使得数组中的数都小于等于$\red{d，}$输出 $\red{YES }$；若不能则输出 $\red{NO }$。

样例

输入样例

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

输出样例

NO
YES
YES

提示

对于$\red{30\%}$数据，$\red{3<=n<=10}$；

对于$\red{100\%}$数据，$\red{1<=t<=2000,3<=n<=100,1<=d<=100}$。