Start: Nov, 13, 2023 18:00:00
2023学年秋学期程序设计基础联考第一场(补题)
End: Jan, 26, 2024 00:00:00
Time elapsed:
Time remaining:

afeng111 and Dead Cells 3109

Time Limit:  1 s      Memory Limit:   256 MB
Submission:457     AC:177     Score:1

Description

afeng111 最近在挑战一款游戏《死亡细胞》,但是他一直打不过收藏家。

为了简化问题,我们认为只有枭首者(主角)和收藏家进行决斗。双方有初始血量(即为双方的最大血量) $hpa$ (主角),$hpb$ (收藏家),当有一方血量小于等于 $0$ 时即死亡,游戏立刻结束。

在每一回合中,枭首者可以选择造成 $x$ 伤害,或者选择恢复 $d$ 血量,但不会超过最大血量,并且消耗一个血瓶,收藏家只能造成 $y$ 伤害。每回合枭首者先手。

现在 afeng111 不知道能不能杀死收藏家,请你帮帮他。

Input

第一行给定一个正整数 $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$。

Output

对于每组测试样例,若 afeng111 能成功杀死收藏家,输出 `Y`,否则输出 `N` 。

Samples

input
2 5 10 1 1 3 10 5 10 1 1 3 1
output
Y N