Superskoczek

Limit pamięci: 32 MB

Na nieskończonej szachownicy znajduje się superskoczek, który może wykonywać różnego rodzaju ruchy. Każdy rodzaj ruchu jest określony za pomocą dwóch liczb całkowitych - pierwsza mówi o ile kolumn (w prawo w przypadku liczby dodatniej lub w lewo w przypadku liczby ujemnej), a druga o ile wierszy (do przodu w przypadku liczby dodatniej lub do tyłu w przypadku liczby ujemnej) przesuwa się skoczek wykonując taki ruch.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia zestawy danych opisujące różne superskoczki,
• dla każdego superskoczka stwierdzi, czy za pomocą swoich ruchów może dotrzeć do każdego pola na planszy,
• zapisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita określająca liczbę zestawów danych, . Po niej następuje zestawów danych. W pierwszym wierszu każdego z nich pojawia się liczba całkowita będąca liczbą rodzajów ruchów, które może wykonywać superskoczek, . Każdy z kolejnych wierszy zestawu danych zawiera dwie liczby całkowite i oddzielone pojedynczym odstępem, opisujące ruch, .

Wyjście

Na standardowe wyjście powinno zostać wypisane wierszy. Wiersz -ty powinien zawierać jedno słowo TAK, jeśli superskoczek opisany w -tym zestawie danych może dotrzeć do każdego pola na planszy, a słowo NIE w przeciwnym przypadku.

Przykład

Dla danych wejściowych:

2
3
1 0
0 1
-2 -1
5
3 4
-3 -6
2 -2
5 6
-1 4

poprawną odpowiedzią jest:

TAK
NIE

Autor zadania: Krzysztof Onak.