#SC2304. 冰法

冰法

问题描述

在很久很久以前,一名《炉石传说》的冰法玩家小S正在进行游戏,此时的场面十分危急,小S知道,如果他不能在当前回合击败对手,他在下一回合一定会被对手击败,现在对手有 xx 点血量,小S有 nn 点法力水晶,mm 张手牌,其中有 kk 张冰枪术,其余 mkm-k 张手牌为寒冰箭,两种卡牌的效果如下:

冰枪术:消耗 11 点法力水晶,冻结一个角色,如果该角色已被冻结,则改为对其造成 44 点伤害。

寒冰箭:消耗 22 点法力水晶,对一个角色造成 33 点伤害,并使其冻结

一个角色被冻结后,当前回合内将一直处于冻结状态。

当你造成的伤害大于或等于对手的血量时,你就能击败对手,小S需要快速算出他是否能够击败对手,但他的头脑似乎不太灵光,决定让你来帮他解决这个问题。

输入

输入包含多组数据,第一行一个整数 t(1t100)t(1\le t\le 100),表示数据组数。

接下来 tt 行,每行四个整数 x,n,m,k(1x30, 0n,m10, 0km)x,n,m,k(1\le x\le30,\ 0\le n,m\le10,\ 0\le k\le m),分别表示对手的血量,小S当前拥有的法力水晶数,手牌数以及手牌中冰枪术的数量。

输出

对于每组数据,如果小S能够击败对手,请输出 Yes,否则输出 No.

5
1 1 1 1
6 3 9 2
13 4 8 8
24 7 7 3
30 10 10 10
No
Yes
No
No
Yes