Pewnego słonecznego dnia na beztroskie królestwo Bajtocji najechał bezwzględny król Małych i Miękkich. Wstrząśnięci mieszkańcy po pierwszym szoku wywołanym tak nagłą napaścią podjęli próby obrony. Jednak pomimo zaciętego oporu jaki stawiali duża część ich wojsk dostała się do niewoli. Wśród nich znalazł się także ukochany nasz Linus Torvalds. Jednak on w przeciwieństwie do reszty współwięźniów postanowił uciec z niewoli. Naprzeciw wszystkim przeciwnościom losu powiodło mu się. Teraz będąc na wolności zaczął się martwić o pozostawiony dom i rodzinę. Dlatego też pierwsze co zrobił to udał się do najbliższego pubu i zaczął wypytywać jak przebiegają działania wojenne... Dowiedział się, że bardzo duży obszar jest pod okupacją wroga. Wówczas zaczął się zastanawiać, czy jego dom też się tam znajduje. Twoim zadaniem jest pomóc Torvaldsowi stwierdzić czy jego dom znajduje się na terenach okupowanych czy nie.
Teren okupowany jest opisany łamaną zamkniętą, której krawędzie nie przecinają się. Do terenu okupowanego zaliczają się również punkty znajdujące się na odcinkach łączących kolejne punkty łamanej.
W pierwszej linii znajduje się liczba D, oznaczająca liczbę zestawów danych. W pierwszej linii każdego zestawu danych znajdują się współrzędne domu Torvaldsa (0<=x,y<=10^9). W drugiej linii znajduje się liczba K (K<=1000) określająca liczbę punktów ograniczających teren okupowany przez wroga, a następnie K par współrzędnych kolejnych punktów.
Dla każdego zestawu danych wypisz w osobnej linii pojedyncze słowo TAK lub NIE oznaczające, czy dom znajduje się na terenie okupowanym.
3
4 4
5 0 0 0 6 1 2 6 6 6 0
2 2
3 0 0 0 10 10 0
5 5
3 10 10 11 13 13 11
TAK
TAK
NIE