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.