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.