VegiCat e VegiDog stanno giocando un duello speciale in Slay the Spire. VegiCat gioca come la Sorvegliante A e VegiDog gioca come la Sorvegliante B. A e B hanno poteri d'attacco base $a$ e $b$ e valori di salute iniziale $h_A$ e $h_B$, rispettivamente.

All'inizio di ogni round, il gioco determina la posa di ciascuna Sorvegliante per quel round. Ogni Sorvegliante può trovarsi in una delle seguenti due pose:

• Normale (Normal): i danni inflitti e i danni subiti rimangono invariati.
• Ira (Wrath): sia i danni inflitti che i danni subiti vengono raddoppiati.

Per ogni attacco, il danno è inizialmente pari al potere d'attacco base dell'attaccante. Viene raddoppiato se l'attaccante è in Ira e raddoppiato di nuovo se il difensore è in Ira. Pertanto, il danno in ogni round è il seguente:

• Se entrambi i personaggi sono in Normale, A infligge $a$ danni a B, e B infligge $b$ danni ad A.
• Se esattamente un personaggio è in Ira, A infligge $2a$ danni a B, e B infligge $2b$ danni ad A.
• Se entrambi i personaggi sono in Ira, A infligge $4a$ danni a B, e B infligge $4b$ danni ad A.

In ogni round, entrambi i personaggi attaccano una volta simultaneamente ed entrambi i valori di salute diminuiscono simultaneamente. Entrambi gli attacchi hanno effetto anche se la salute di uno dei personaggi scende a $0$ o meno durante il round. Alla fine del round, un personaggio con salute minore o uguale a $0$ muore. Se uno dei personaggi muore, la battaglia termina immediatamente; altrimenti, inizia il round successivo. I poteri d'attacco base non cambiano mai e la salute non viene mai ripristinata.

Le pose per ogni round sono determinate dal gioco, non dai giocatori. Qualsiasi combinazione delle pose dei due personaggi è possibile in ogni round.

VegiCat vince solo se B muore mentre A rimane in vita. Se entrambi i personaggi muoiono nello stesso round, VegiCat non vince. Determina se VegiCat vincerà indipendentemente da come cambiano le pose di entrambi i personaggi.

Input

La prima riga contiene un intero $T$ ($1 \le T \le 10^5$), il numero di casi di test. Segue la descrizione dei casi di test.

Ogni caso di test contiene una riga con quattro interi $a$, $b$, $h_A$ e $h_B$ ($1 \le a, b, h_A, h_B \le 10^{18}$), che indicano rispettivamente i poteri d'attacco base e i valori di salute iniziale dei personaggi.

Output

Per ogni caso di test, stampa YES se VegiCat vincerà indipendentemente da come cambiano le pose di entrambi i personaggi, e NO altrimenti. Stampa ciascuna risposta su una riga separata.

Puoi stampare la risposta usando qualsiasi combinazione di maiuscole e minuscole. Ad esempio, yEs, yes, Yes e YES sono tutte accettate come risposte affermative.

Esempi

Input 1

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

Output 1

YES
NO
NO
NO
YES

Input 2

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

Output 2

YES
NO
NO
YES

Nota

Nel primo caso di test del primo esempio, B muore sempre nel primo round. A subisce al massimo $4$ danni in quel round e rimane in vita.

Nel secondo caso di test del primo esempio, A vince se entrambi i personaggi sono normali nel primo round. Se entrambi i personaggi sono in Ira nel primo round, muoiono entrambi. Pertanto, la risposta è NO.

Nel secondo caso di test del secondo esempio, se entrambi i personaggi sono normali per i primi $4$ round, i loro valori di salute rimanenti sono $8$ e $1$. Se entrambi entrano in Ira nel round $5$, muoiono entrambi, quindi la vittoria non è garantita.