VegiCat 同 VegiDog 喺《殺戮尖塔》(Slay the Spire)入面進行緊一場特別嘅決鬥。VegiCat 扮演觀者 A,而 VegiDog 扮演觀者 B。A 同 B 嘅基礎攻擊力分別係 $a$ 同 $b$,初始生命值分別係 $h_A$ 同 $h_B$。
喺每個回合開始嗰陣,遊戲會決定每位觀者喺嗰個回合嘅姿態。每位觀者可以處於以下兩種姿態之一:
- 普通(Normal):造成嘅傷害同受到嘅傷害都維持不變。
- 暴怒(Wrath):造成嘅傷害同受到嘅傷害都會翻倍。
對於每次攻擊,傷害最初等於攻擊者嘅基礎攻擊力。如果攻擊者處於暴怒姿態,傷害會翻倍;如果防守者處於暴怒姿態,傷害會再翻倍。因此,每個回合嘅傷害如下:
- 如果兩個角色都處於普通姿態,A 對 B 造成 $a$ 點傷害,B 對 A 造成 $b$ 點傷害。
- 如果啱啱好有一個角色處於暴怒姿態,A 對 B 造成 $2a$ 點傷害,B 對 A 造成 $2b$ 點傷害。
- 如果兩個角色都處於暴怒姿態,A 對 B 造成 $4a$ 點傷害,B 對 A 造成 $4b$ 點傷害。
每個回合入面,兩個角色會同時各攻擊一次,而且兩邊嘅生命值會同時減少。就算任何一個角色嘅生命值喺回合期間變成 $0$ 或更低,雙方嘅攻擊都會生效。喺回合結束嗰陣,生命值細過或者等於 $0$ 嘅角色會死亡。如果任何一個角色死亡,戰鬥會即刻結束;否則,下一個回合開始。基礎攻擊力永遠唔會改變,生命值亦永遠唔會恢復。
每個回合嘅姿態由遊戲決定,而唔係由玩家決定。喺每個回合入面,兩個角色姿態嘅任何組合都係可能嘅。
只有當 B 死亡而且 A 仍然生還嗰陣,VegiCat 先至算贏。如果兩個角色喺同一個回合死亡,VegiCat 唔算贏。請判斷無論兩個角色嘅姿態點樣變化,VegiCat 係咪都一定會贏。
輸入格式
第一行包含一個整數 $T$($1 \le T \le 10^5$),代表測試資料嘅組數。接住落嚟係各組測試資料嘅描述。
每組測試資料包含一行四個整數 $a$、$b$、$h_A$ 同 $h_B$($1 \le a, b, h_A, h_B \le 10^{18}$),分別代表兩個角色嘅基礎攻擊力同初始生命值。
輸出格式
對於每組測試資料,如果無論兩個角色嘅姿態點樣變化,VegiCat 都一定會贏,就輸出 YES,否則輸出 NO。每個答案單獨佔一行。
你可以用任何大細楷輸出答案。例如,yEs、yes、Yes 同 YES 都會被接受為肯定嘅回答。
範例
輸入 1
5 1 1 5 1 1 1 4 1 1 1 1 1 1 1 1 5 2 3 13 2
輸出 1
YES NO NO NO YES
輸入 2
4 3 2 18 13 3 2 16 13 3 2 9 13 3 2 17 13
輸出 2
YES NO NO YES
說明
喺第一個範例嘅第一組測試資料入面,B 一定會喺第一回合死亡。A 喺嗰個回合最多受到 $4$ 點傷害並生還。
喺第一個範例嘅第二組測試資料入面,如果兩個角色喺第一回合都係普通姿態,A 就會贏。如果兩個角色喺第一回合都處於暴怒姿態,兩個都會死。所以答案係 NO。
喺第二個範例嘅第二組測試資料入面,如果頭 $4$ 個回合兩個角色都係普通姿態,佢哋剩低嘅生命值分別係 $8$ 同 $1$。如果兩個喺第 $5$ 回合都進入暴怒姿態,兩個都會死,所以唔能夠保證一定贏。