Monocarp 正在玩电脑游戏。在这个游戏中,他的角色与不同的怪物战斗。
角色和怪物之间的战斗如下。假设角色最初的生命值为$$$h_C$$$,攻击力为$$$d_C$$$;怪物最初的生命值为 $$$h_M$$$ 并攻击 $$$d_M$$$。战斗分为几个步骤:
1.角色攻击怪物,使怪物生命值降低$$$d_C$$$;
2.怪物攻击角色,使角色生命值降低$$$d_M$$$;
3.角色攻击怪物,使怪物生命值降低$$$d_C$$$;
4.怪物攻击角色,使角色生命值降低$$$d_M$$$;
5.以此类推,直到战斗结束。
当某人的健康状况变得消极时(即 $$$0$$$ 或更少),战斗就会结束。如果怪物的生命值变为负数,则角色获胜,否则怪物获胜。
Monocarp 的角色当前的生命值等于 $$$h_C$$$,攻击力等于 $$$d_C$$$。他想要杀死一个生命值等于 $$$h_M$$$ 且攻击力等于 $$$d_M$$$ 的怪物。在战斗之前,Monocarp 可以花费最多 $$$k$$$ 硬币来升级他的角色的武器和/或盔甲;每次升级只花费一枚硬币,每次武器升级都会使角色的攻击力增加$$$w$$$,每次护甲升级都会使角色的生命值增加$$$a$$$。
如果 Monocarp 花费金币进行最佳升级,Monocarp 的角色能否杀死怪物?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5 \cdot 10^4$$$) — 测试用例的数量。每个测试用例由三行组成:
第一行包含两个整数 $$$h_C$$$ 和 $$$d_C$$$ ($$$1 \le h_C \le 10^{15}$$$; $$$1 \le d_C \le 10^9$$$) — 角色的生命值和攻击力;
第二行包含两个整数 $$$h_M$$$ 和 $$$d_M$$$ ($$$1 \le h_M \le 10^{15}$$$; $$$1 \le d_M \le 10^9$$$) — 怪物的生命值和攻击力;
第三行包含三个整数 $$$k$$$、$$$w$$$ 和 $$$a$$$ ($$$0 \le k \le 2 \cdot 10^5$$$; $$$0 \le w \le 10^4$$$; $$$0 \le a \le 10^{10}$$$) — Monocarp 可以花费的最大硬币数量,分别是每次武器升级时增加的角色攻击力和每次护甲升级时增加的角色生命值。
所有测试用例的 $$$k$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果可以通过最佳选择升级来杀死怪物,则打印“YES”。否则,打印NO。
示例
输入 #1
4 25 4 9 20 1 1 10 25 4 12 20 1 1 10 100 1 45 2 0 4 10 9 2 69 2 4 2 7
输出 #1
YES NO YES YES
注意
在第一个例子中,Monocarp可以花费一枚金币来升级武器(伤害将等于$$$5$$$),那么战斗中的生命值将如下变化:$$$(h_C, h_M) = (25, 9) \rightarrow (25, 4) \rightarrow (5, 4) \rightarrow (5, -1)$$$。这场战斗以莫诺卡普的胜利而结束。
在第二个例子中,Monocarp 没有办法击败怪物。
在第三个示例中,Monocarp 没有金币,因此他无法购买升级。然而,最初的特性足以让 Monocarp 获胜。
在第四个示例中,Monocarp 有 $$$4$$$ 硬币。为了击败怪物,他必须花费 $$$2$$$ 硬币来升级武器,并花费 $$$2$$$ 硬币来升级盔甲。