VegiCat og VegiDog spiller en spesiell duell i Slay the Spire. VegiCat spiller som Watcher A, og VegiDog spiller som Watcher B. A og B har basisangrepsstyrker $a$ og $b$ samt starthelseverdier $h_A$ og $h_B$, henholdsvis.

Ved starten av hver runde bestemmer spillet hver Watchers positur (stance) for den runden. Hver Watcher kan være i én av følgende to positurer:

• Normal: skade påført og skade mottatt er uendret.
• Wrath: både skade påført og skade mottatt dobles.

For hvert angrep er skaden i utgangspunktet lik angriperens basisangrepsstyrke. Den dobles hvis angriperen er i Wrath, og dobles igjen hvis forsvareren er i Wrath. Dermed er skaden i hver runde som følger:

• Hvis begge karakterene er i Normal, påfører A $a$ skade på B, og B påfører $b$ skade på A.
• Hvis nøyaktig én karakter er i Wrath, påfører A $2a$ skade på B, og B påfører $2b$ skade på A.
• Hvis begge karakterene er i Wrath, påfører A $4a$ skade på B, og B påfører $4b$ skade på A.

Hver runde angriper begge karakterene én gang samtidig, og begge helseverdiene synker samtidig. Begge angrepene trer i kraft selv om en av karakterenes helse blir $0$ eller mindre i løpet av runden. På slutten av runden dør en karakter med helse mindre enn eller lik $0$. Hvis en av karakterene dør, avsluttes kampen umiddelbart; ellers starter neste runde. Basisangrepsstyrkene endres aldri, og helse gjenopprettes aldri.

Positurene for hver runde bestemmes av spillet, ikke av spillerne. Enhver kombinasjon av de to karakterenes positurer er mulig i hver runde.

VegiCat vinner bare hvis B dør mens A forblir i live. Hvis begge karakterene dør i samme runde, vinner ikke VegiCat. Avgjøre om VegiCat vil vinne uansett hvordan begge karakterenes positurer endrer seg.

Inndata

Den første linjen inneholder et heltall $T$ ($1 \le T \le 10^5$), antallet testtilfeller. Beskrivelsen av testtilfellene følger.

Hvert testtilfelle inneholder én linje med fire heltall $a$, $b$, $h_A$ og $h_B$ ($1 \le a, b, h_A, h_B \le 10^{18}$), som angir karakterenes basisangrepsstyrker og starthelseverdier, henholdsvis.

Utdata

For hvert testtilfelle, skriv ut YES hvis VegiCat vil vinne uansett hvordan begge karakterenes positurer endrer seg, og NO ellers. Skriv ut hvert svar på en egen linje.

Du kan skrive ut svaret med store eller små bokstaver. For eksempel godtas yEs, yes, Yes og YES alle som positive svar.

Eksempler

Inndata 1

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

Utdata 1

YES
NO
NO
NO
YES

Inndata 2

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

Utdata 2

YES
NO
NO
YES

Merk

I det første testtilfellet i det første eksempelet dør B alltid i første runde. A mottar høyst $4$ skade i den runden og forblir i live.

I det andre testtilfellet i det første eksempelet vinner A hvis begge karakterene er i normal positur i første runde. Hvis begge karakterene er i Wrath i første runde, dør begge. Derfor er svaret NO.

I det andre testtilfellet i det andre eksempelet, hvis begge karakterene er i normal positur i de første $4$ rundene, er deres gjenværende helseverdier $8$ og $1$. Hvis begge går inn i Wrath i runde $5$, dør begge, så seier er ikke garantert.