#44000. 骷髅军团

骷髅军团

暂无测试数据。

出题人的徒弟 lcw 最近在玩皇室战争,他召唤了骷髅军团来进攻对方的公主塔。

公主塔的生命值为 $hp$,攻击力为 $atk$,骷髅军团一共有 $n$个骷髅,每个骷髅的生命值为 $h$,攻击力为 $a$。

从第一秒开始,每一秒的前半秒,每只骷髅都会对公主塔进行一次攻击,使之 $hp$ 减少 $a$;后半秒,公主塔对某一个骷髅进行一次攻击,对其造成 $atk$ 的伤害,一个骷髅会死去当且仅当其生命值减到 $0$ 或负数,骷髅死去后不会继续攻击。

公主塔会采取最优的策略以争取时间,国王塔会在第 $t$ 秒的后半秒释放一个火球术,届时所有骷髅都会被消灭。

lcw 想知道对方的公主塔最后能否被骷髅军团摧毁(即生命值是否减到 $\leq 0$)。

输入格式

第一行一个正整数 $T$ 表示有多少组测试数据;

接下来 $T$ 行,每行六个正整数 $hp,atk,n,h,a,t$。

输出格式

$T$ 行,每一行输出"Yes""No"表示对方的公主塔能否被摧毁。

数据范围

测试点编号$hp$$atk,n,h,a,t$特殊约定
1,2,3$\leq 10$$\leq 10$
4,5,6$\leq 10^{12}$$\le 40000$$atk\geq h$
7,8,9,10$\leq 10^{12}$$\le 40000$

对于全部测试点 $T\leq 10^5$。

2
5 1 3 2 1 3
9 1 3 2 1 3
Yes
No