Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_14_10 - Podział prostokąta

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 ≤ 109) - 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

Dodane przez:Mariusz Śliwiński
Data dodania:2021-12-17
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.