Zbiór

Limit pamięci: 32 MB

Mamy dane dwie liczby całkowite i . Należy sprawdzić, czy zbiór dzielników liczby , zawiera się w zbiorze dzielników liczby .

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę zestawów danych. W kolejnych wierszach znajdują się opisy kolejnych zestawów. Każdy wiersz zawiera dwie liczby całkowite (), oznaczające liczby z treści zadania.

W testach wartych około punktów zachodzi dodatkowy warunek , a w testach wartych około punktów zachodzi dodatkowy warunek .

Wyjście

Standardowe wyjście powinno zawierać wierszy. W każdym wierszu odpowiedź na zapytanie dla jednego zestawu danych. Jeśli zbiór dzielników liczby należy do zbioru dzielników liczby , to należy wypisać jedno słowo 'TAK', w przeciwnym wypadku jedno słowo 'NIE'.

Przykład

Dla danych wejściowych:

3
2 3
2 4
4 10

poprawną odpowiedzią jest:

NIE
TAK
NIE

Autor zadania: Jacek Tomasiewicz.