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$ 回合兩者都進入暴怒姿態，則兩者都會死亡，因此無法保證獲勝。