McFlurryOreo

Când prietenul cel scund și chopped iese la o întâlnire cu o bunoacă asiatică așa că mă alătur lor (intr-un mod nonchalant ascultând PetrecereUșaUrmătoare în căști)

Cerință

Numim un șir $s$ "bun" de $n$ elemente dacă și numai dacă:

• Pentru toate $i$-urile, $1 \leq i <n$, $s_i \neq s_{i+1}$

Să se spună dacă se poate forma un șir "bun", având $x_1 \ a$-uri, $x_2 \ b$-uri, $x_3 \ c$-uri și $x_4 \ d$-uri. Să se raspundă la $t$ astfel de întrebari.

Date de intrare

Pe prima linie se va găsi $t$, iar pe următoarele $t$ linii, se vor găsi $x_1, x_2, x_3, x_4$.

Date de ieșire

Pe primele $t$ linii vor fi afișate răspunsurile la întrebări (DA dacă se poate, NU dacă nu se poate).

Restricții și precizări

• $1 \leq t \leq 10^4$
• $0 \leq x_1, x_2, x_3, x_4 \leq 5 \cdot 10^5$
• Se garantează faptul că $x_1+x_2+x_3+x_4 \geq 1$;

Exemplu

stdin

6
1 1 1 1
9 4 2 0
9 8 0 22
9 12 9 22
9 9 9 29
9 27 9 9

stdout

DA
NU
NU
DA
NU
DA

Explicație

În primul exemplu, se poate forma șirul $abcd$.
În al doilea exemplu și al treilea exemplu, se poate demonstra că nu există șir pe care Îl putem construi, astfel încât acesta să fie "bun"