POLSKI SPOJ

Jutro wielki dzień! MWPZ!!! Znowu emocje, algorytmy, niepowtarzalna atmosfera, niesamowici ludzie. Czyż to nie cudowne móc to przeżyć jeszcze raz? Jednak część z nas przeżyje to dopiero pierwszy raz. Organizatorzy postanowili dokładnie takich ludzi policzyć i wręczyć każdemu po upominku. Sponsor obiecał 100 gadżetów, które nadawałyby się do tego idealnie.

Na jakiś czas przez zawodami okazało się, że liczba 100 jest idealna, gdyż każdy nowy uczestnik MWPZ mógłby dostać dokładnie tyle samo takich gadżetów. Niestety sponsorzy MWPZ są lepsi niż ktokolwiek mógłby się tego spodziewać. Okazało się, że owe „drobne upominki” wcale takie drobne nie są i idealnie będą się nadawały na nagrody. Organizatorzy postanowili szybko wymyślić jakieś gadżety zastępcze, ale niestety było już za mało czasu, aby cokolwiek kupić. Jedyne co z tej inicjatywy pozostało to pomysł na zadanko.

Wiedząc ilu jest „nowych” uczestników MWPZ oblicz, czy kupując pewną określoną liczbę upominków można by je rozdać wśród nich każdemu po równo.

Wejście

Pierwsza linia wejścia zawiera liczbę całkowitą D (1 ≤ D ≤ 500) oznaczającą liczbę zestawów danych. Wejście składa się z dwóch liczb całkowitych L i C (1 ≤ L ≤ 100, 1 ≤ C ≤ 10¹⁰⁴ ) oznaczających odpowiednio liczbę osób wyróżnionych osób oraz liczbę potencjalnie zakupionych upominków. Wiadomo, że zawsze reszta z dzielenia liczby 100 przez L wynosi 0.

Wyjście

Dla każdego zestawu danych należy wypisać w osobnej linii słowo TAK, jeśli można by wszystkim rozdać po równo upominków, lub NIE w przeciwnym przypadku.

Przykład

Wejście:

2
4 16
10 16

Wyjście:

TAK
NIE