AlgolympContest | A - Jalole

Cerință

Strikakef s-a dus la fratele lui care se juca șah și a pus un pariu cu el. Strikakef a pus pe tabla de șah câte un bănuț în fiecare celulă cu pajura în sus, înafară de cel din colțul stânga jos pe care l-a pus cu capul în sus. Strikakef a pus pariu că fratele lui nu poate goli tabla efectuând următorul proces:

Până pe tablă mai sunt bănuți, alege un bănuț cu capul în sus, scoate-l și învârte toți bănuții adiacenți cu cel scos pe linie sau pe coloană. Dacă mai sunt bănuți și niciunul nu este cap, fratele lui pierde.

Se dau $T$ perechi de numere $N, M$ și trebuie să răspundeți pentru fiecare dacă fratele lui are o strategie de golit tabla de șah care este de $N$ pe $M$ căsuțe.

Date de intrare

Pe prima linie se găsește numărul $T$, iar pe următoarele $T$ linii câte $2$ numere cu semnificația din enunț.

Date de ieșire

Se vor afișa $T$ rânduri, pe fiecare rând răspunsul corespunzător pentru câte o întrebare, răspunsul este "DA" dacă fratele poate goli tabla, răspunsul este "NU", dacă el nu o poate goli.

Restricții și precizări

• $1 \leq T \leq 10^5$;
• $1 \leq N,M \leq 10^9$
• Mesaje precum "Da", "nU", "da" ... sunt considerate greșite.
• Pentru $20$ de puncte : $1 \leq T, N, M \leq 4$
• Pentru alte $30$ de puncte $1 \leq T,N,M \leq 100$

Exemplul 1

stdin

3
1 1
2 2
1 4

stdout

DA
NU
DA

Explicație

Pentru primul test, trebuie doar să dea jos singurul bănuț de pe tablă.
Pentru al doilea test, se poate demonstra că nu are cum să golească tabla.
Pentru al treilea test, Tabla este doar un șir, el poate lua căsuțele una după alta iar în final tabla va fi goală.