Kasyno

Kasyno
Warsztaty Informatyczne Liceum Kochanowskiego
Limit pamięci: 64MB
W kasynie zarobić próbuje 2 kanciarzy. Ich obecne stawki to x i y. Kanciarze ustalili taką strategię, że
są w stanie wygrać (i wspólnie zarobić) jeśli ich stawki będą równe . Jedyne co każdy może robić, to
podwajać lub potrajać swoją stawkę. Stwierdź, czy są w stanie wygrać.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita t oznaczająca ilość przypadków
testowych (1 ≤ t ≤ 50000). W każdym z następnych t wierszy znajdują się po 2 liczby całkowite x i y
(1 ≤ x,y ≤ 2*1018).
Wyjście
Na wyjściu powinna znaleźć się t wierszy, każdy z nich powinien zawierać „TAK” lub „NIE” w zależności
od tego, czy kanciarze są w stanie wygrać.
Przykład
Dla danych wejściowych:
poprawną odpowiedzią jest:
3
9 27
10 15
7 7
TAK
TAK
TAK
Kasyno
1/1