#N1013. 东方明珠!

东方明珠!

Description

\hspace{15pt}喜欢旅游的小万来到了上海,由于天气非常炎热,小万买了一杯蜜雪冰城。非常不幸的是,当小万走到了东方明珠附近时,东方明珠突然变成了防御塔,每秒向小万发射一道激光,共发射 nn 道激光,第 ii 道激光的强度为 aia_i

\hspace{15pt}幸好小万是湖北人,在小万受到伤害之前,黄鹤楼瞬间跃迁过来挡在了他面前。黄鹤楼可以抵消掉所有强度值为合数的激光,并把剩余所有激光的伤害降到了\textbf{降到了} 11 点,同时给了小万无限量供应的热干面。若小万在当前时刻没有受到伤害,那么他可以吃热干面,这会使他立刻痊愈(恢复全部血量)。

\hspace{15pt}现在告诉你小万的血量 xxnn 道激光的强度,当小万的血量降到 00 及以下时会直接被打回湖北,请你判断他能不能撑过东方明珠塔的全部攻击(攻击结束时小万的血量严格大于\textbf{严格大于} 00 )。

\hspace{15pt}如果可以输出 "Yes""\rm Yes" ,否则输出 "No""\text{No}"。(均不含引号,注意区分大小写)

Format

Input

\hspace{15pt}测试样例包含多组输入

\hspace{15pt}第一行输入一个正整数 T(1T10)T\left(1\leq T \leq 10\right),表示输入组数

\hspace{30pt}对于每组输入:

\hspace{15pt}第一行输入一个正整数 nn 和一个正整数 xx,分别表示激光数量和小万的血量。(1n,x105)(1\leq n,x \leq 10^5)

\hspace{15pt}第二行输入 nn 个正整数 a1,a2...ana_1,a_2...a_n ,其中 aia_i 表示第 ii 道激光的强度(1ai105)(1\leq a_i \leq 10^5)

Output

\hspace{15pt}输出共 TT 行,

\hspace{15pt}每行包含一个 Yes\rm YesNo\rm No,表示小万是否能够撑过所有激光的攻击。

Samples

4
5 3
1 2 3 4 5
6 2
1 4 1 4 1 4
9 4
1 2 3 4 4 11 13 17 7
9 4
1 2 3 4 4 4 11 13 17
No
Yes
No
Yes

Note

\hspace{15pt}对于第二组样例,小万可以分别在第二、第四秒痊愈,最终撑过防御塔的攻击。

\hspace{15pt}对于第三组样例,小万可以在第四或第五秒痊愈,可惜的是后面连续四道强度不为合数激光造成的 44 点伤害使小万没有逃出

\hspace{15pt}对于第四组样例,小万受到前三道激光的 33 点伤害后,在第四或第五或第六秒时痊愈,受到后三道激光的 33 点伤害最终血量为 11,因此小万可以撑过所有激光的攻击。