#N1013. 东方明珠!
东方明珠!
Description
喜欢旅游的小万来到了上海,由于天气非常炎热,小万买了一杯蜜雪冰城。非常不幸的是,当小万走到了东方明珠附近时,东方明珠突然变成了防御塔,每秒向小万发射一道激光,共发射 道激光,第 道激光的强度为 。
幸好小万是湖北人,在小万受到伤害之前,黄鹤楼瞬间跃迁过来挡在了他面前。黄鹤楼可以抵消掉所有强度值为合数的激光,并把剩余所有激光的伤害 点,同时给了小万无限量供应的热干面。若小万在当前时刻没有受到伤害,那么他可以吃热干面,这会使他立刻痊愈(恢复全部血量)。
现在告诉你小万的血量 和 道激光的强度,当小万的血量降到 及以下时会直接被打回湖北,请你判断他能不能撑过东方明珠塔的全部攻击(攻击结束时小万的血量 )。
如果可以输出 ,否则输出 。(均不含引号,注意区分大小写)
Format
Input
测试样例包含多组输入
第一行输入一个正整数 ,表示输入组数
对于每组输入:
第一行输入一个正整数 和一个正整数 ,分别表示激光数量和小万的血量。
第二行输入 个正整数 ,其中 表示第 道激光的强度。
Output
输出共 行,
每行包含一个 或 ,表示小万是否能够撑过所有激光的攻击。
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
对于第二组样例,小万可以分别在第二、第四秒痊愈,最终撑过防御塔的攻击。
对于第三组样例,小万可以在第四或第五秒痊愈,可惜的是后面连续四道强度不为合数激光造成的 点伤害使小万没有逃出
对于第四组样例,小万受到前三道激光的 点伤害后,在第四或第五或第六秒时痊愈,受到后三道激光的 点伤害最终血量为 ,因此小万可以撑过所有激光的攻击。
相关
在下列比赛中: