afeng111 最近在挑战一款游戏《死亡细胞》,但是他一直打不过收藏家。
为了简化问题,我们认为只有枭首者(主角)和收藏家进行决斗。双方有初始血量(即为双方的最大血量) $hpa$ (主角),$hpb$ (收藏家),当有一方血量小于等于 $0$ 时即死亡,游戏立刻结束。
在每一回合中,枭首者可以选择造成 $x$ 伤害,或者选择恢复 $d$ 血量,但不会超过最大血量,并且消耗一个血瓶,收藏家只能造成 $y$ 伤害。每回合枭首者先手。
现在 afeng111 不知道能不能杀死收藏家,请你帮帮他。
第一行给定一个正整数 $T \ (1 \leq T \leq 10)$ ,代表题目有 $T$ 组测试样例。
每组测试样例由一行组成:
第一行给出 $6$ 个整数 $hpa,hpb,x,y,d,cnt \ (1\leq hpa,hpb,x,y,d \leq 10^9, 0 \leq cnt \leq 10^6)$ , $hpa$ 代表枭首者血量,$hpb$ 收藏家血量,$x$ 代表每回合枭首者可以造成的伤害,$y$ 代表每回合收藏家造成的伤害,$d$ 代表每瓶血瓶可恢复的血量,$cnt$ 代表初始血瓶数量。
保证所有测试样例中 $cnt$ 的总和不超过 $10^6$。
对于每组测试样例,若 afeng111 能成功杀死收藏家,输出 `Y`,否则输出 `N` 。