VegiCat och VegiDog spelar en speciell duell i Slay the Spire. VegiCat spelar som Watcher A, och VegiDog spelar som Watcher B. A och B har basattackstyrkorna $a$ respektive $b$ samt de ursprungliga hälsovärdena $h_A$ respektive $h_B$.
I början av varje runda bestämmer spelet varje Watchers hållning (stance) för den rundan. Varje Watcher kan befinna sig i en av följande två hållningar:
- Normal: utdelad skada och mottagen skada är oförändrade.
- Wrath: både utdelad skada och mottagen skada fördubblas.
För varje attack är skadan till en början lika med angriparens basattackstyrka. Den fördubblas om angriparen är i Wrath och fördubblas igen om försvararen är i Wrath. Därmed är skadan i varje runda följande:
- Om båda karaktärerna är i Normal gör A $a$ skada på B, och B gör $b$ skada på A.
- Om exakt en karaktär är i Wrath gör A $2a$ skada på B, och B gör $2b$ skada på A.
- Om båda karaktärerna är i Wrath gör A $4a$ skada på B, och B gör $4b$ skada på A.
Varje runda attackerar båda karaktärerna en gång samtidigt, och båda hälsovärdena minskar samtidigt. Båda attackerna får effekt även om någon av karaktärernas hälsa blir $0$ eller mindre under rundan. I slutet av rundan dör en karaktär med hälsa mindre än eller lika med $0$. Om någon av karaktärerna dör slutar striden omedelbart; annars börjar nästa runda. Basattackstyrkorna ändras aldrig, och hälsa återställs aldrig.
Hållningarna för varje runda bestäms av spelet, inte av spelarna. Varje kombination av de två karaktärernas hållningar är möjlig i varje runda.
VegiCat vinner endast om B dör medan A förblir vid liv. Om båda karaktärerna dör i samma runda vinner inte VegiCat. Avgör om VegiCat kommer att vinna oavsett hur båda karaktärernas hållningar förändras.
Indata
Den första raden innehåller ett heltal $T$ ($1 \le T \le 10^5$), antalet testfall. Beskrivningen av testfallen följer.
Varje testfall innehåller en rad med fyra heltal $a$, $b$, $h_A$ och $h_B$ ($1 \le a, b, h_A, h_B \le 10^{18}$), som anger karaktärernas basattackstyrkor respektive ursprungliga hälsovärden.
Utdata
För varje testfall, skriv ut YES om VegiCat kommer att vinna oavsett hur båda karaktärernas hållningar förändras, och NO annars. Skriv ut varje svar på en egen rad.
Du kan skriva ut svaret med valfria versaler och gemener. Till exempel accepteras yEs, yes, Yes och YES alla som positiva svar.
Exempel
Indata 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
Indata 2
4 3 2 18 13 3 2 16 13 3 2 9 13 3 2 17 13
Utdata 2
YES NO NO YES
Notering
I det första testfallet i det första exemplet dör B alltid i den första rundan. A tar som mest $4$ skada i den rundan och förblir vid liv.
I det andra testfallet i det första exemplet vinner A om båda karaktärerna är i normal hållning i den första rundan. Om båda karaktärerna är i Wrath i den första rundan dör båda. Därför är svaret NO.
I det andra testfallet i det andra exemplet, om båda karaktärerna är i normal hållning under de första $4$ rundorna, är deras återstående hälsovärden $8$ och $1$. Om båda går in i Wrath i runda $5$ dör båda, så seger är inte garanterad.