Iloczyn [B]

Limit pamięci: 128 MB

Dla danej liczby całkowitej dodatniej , zastanawiamy się, czy możemy ją przedstawić jako iloczyn różnych liczb całkowitych dodatnich.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę przypadków testowych do rozważenia. Każdy z kolejnych wierszy zawiera dwie liczby całkowite oraz (, ).

Wyjście

Twój program powinien wypisać na wyjście dokładnie wierszy. W -tym z tych wierszy powinno znaleźć się jedno słowo TAK lub NIE, w zależności od tego, czy liczbę można przedstawić jako iloczyn różnych czynników.

Przykład

Dla danych wejściowych:

3
15 2
24 4
24 5

poprawną odpowiedzią jest:

TAK
TAK
NIE

Autor zadania: Jakub Radoszewski.