VegiCat og VegiDog eru að spila sérstakt einvígi í Slay the Spire. VegiCat spilar sem Watcher A og VegiDog spilar sem Watcher B. A og B hafa grunnárásarkrafta $a$ og $b$ og upphafsheilsu $h_A$ og $h_B$, í sömu röð.

Í upphafi hverrar umferðar ákvarðar leikurinn stöðu (stance) hvors Watchers fyrir þá umferð. Hvor Watcher getur verið í annarri af eftirfarandi tveimur stöðum:

• Normal: skaði sem valdið er og skaði sem tekinn er breytast ekki.
• Wrath: bæði skaði sem valdið er og skaði sem tekinn er tvöfaldast.

Fyrir hverja árás er skaðinn í upphafi jafn grunnárásarkrafti árásaraðilans. Hann tvöfaldast ef árásaraðilinn er í Wrath og tvöfaldast aftur ef varnaraðilinn er í Wrath. Því er skaðinn í hverri umferð sem hér segir:

• Ef báðar persónurnar eru í Normal veldur A $a$ skaða á B, og B veldur $b$ skaða á A.
• Ef nákvæmlega önnur persónan er í Wrath veldur A $2a$ skaða á B, og B veldur $2b$ skaða á A.
• Ef báðar persónurnar eru í Wrath veldur A $4a$ skaða á B, og B veldur $4b$ skaða á A.

Í hverri umferð ráðast báðar persónurnar á einu sinni samtímis og heilsugildi beggja lækka samtímis. Báðar árásirnar taka gildi jafnvel þótt heilsa annarrar hvorrar persónunnar verði $0$ eða minni í umferðinni. Í lok umferðarinnar deyr persóna með heilsu minni en eða jafna $0$. Ef önnur hvor persónan deyr lýkur bardaganum samstundis; annars hefst næsta umferð. Grunnárásarkraftar breytast aldrei og heilsa endurheimtist aldrei.

Stöðurnar fyrir hverja umferð eru ákvarðaðar af leiknum, ekki af spilurunum. Hvaða samsetning sem er af stöðum persónanna tveggja er möguleg í hverri umferð.

VegiCat vinnur aðeins ef B deyr á meðan A helst á lífi. Ef báðar persónurnar deyja í sömu umferð vinnur VegiCat ekki. Ákvarðið hvort VegiCat muni vinna óháð því hvernig stöður beggja persónanna breytast.

Inntak

Fyrsta línan inniheldur heiltölu $T$ ($1 \le T \le 10^5$), fjölda prófunartilfella. Lýsing á prófunartilfellunum fylgir.

Hvert prófunartilfelli inniheldur eina línu með fjórum heiltölum $a$, $b$, $h_A$ og $h_B$ ($1 \le a, b, h_A, h_B \le 10^{18}$), sem gefa grunnárásarkrafta og upphafsheilsu persónanna, í sömu röð.

Úttak

Fyrir hvert prófunartilfelli skal prenta YES ef VegiCat mun vinna óháð því hvernig stöður beggja persónanna breytast, en NO annars. Prentið hvert svar á sér línu.

Þú getur prentað svarið með há- eða lágstöfum. Til dæmis eru yEs, yes, Yes og YES öll samþykkt sem jákvæð svör.

Dæmi

Inntak 1

5
1 1 5 1
1 1 4 1
1 1 1 1
1 1 1 5
2 3 13 2

Úttak 1

YES
NO
NO
NO
YES

Inntak 2

4
3 2 18 13
3 2 16 13
3 2 9 13
3 2 17 13

Úttak 2

YES
NO
NO
YES

Athugasemd

Í fyrsta prófunartilfellinu í fyrsta dæminu deyr B alltaf í fyrstu umferð. A verður fyrir mesta lagi $4$ skaða í þeirri umferð og helst á lífi.

Í öðru prófunartilfellinu í fyrsta dæminu vinnur A ef báðar persónurnar eru í venjulegri stöðu í fyrstu umferð. Ef báðar persónurnar eru í Wrath í fyrstu umferð deyja báðar. Því er svarið NO.

Í öðru prófunartilfellinu í öðru dæminu, ef báðar persónurnar eru í venjulegri stöðu fyrstu $4$ umferðirnar, eru eftirstandandi heilsugildi þeirra $8$ og $1$. Ef báðar fara í Wrath í umferð $5$ deyja báðar, svo sigur er ekki tryggður.