POLSKI SPOJ

Czy prostokąt o wymiarach a × b można podzielić na dwa wielokąty, z których da się złożyć kwadrat?

Wejście

W pierwszym wierszu wejścia znajduje się liczba całkowita dodatnia d (d ≤ 100) oznaczająca liczbę przypadków testowych. W kolejnych d wierszach znajdują się po dwie liczby całkowite dodatnie a, b (1 ≤ a, b ≤ 10⁹) - wymiary prostokąta.

Wyjście

Dla każdego przypadku testowego, w osobnym wierszu należy wypisać słowo TAK, jeśli odpowiedź na pytanie zawarte w treści zadania jest twierdzące lub słowo NIE, jeśli jest inaczej.

Przykład

Dla danych wejściowych:

5
1 4
2 5
3 3
1 16
8 18

poprawną odpowiedzią jest:

TAK
NIE
TAK
NIE
TAK