Lustra [B]

Limit pamięci: 128 MB

Firma Bajtazara zajmuje się produkcją drewnianych szaf z lustrzanymi drzwiami. Firma koncentruje się na jakości wyrobów z drewna, a produkcję luster zleca podwykonawcom.

Właśnie zakończył się jeden z przetargów zorganizowanych przez firmę Bajtazara. Wzięło w nim udział zakładów, z których każdy złożył pewną ofertę rozmiarów produkowanych luster. Wszystkie lustra mają prostokątny kształt. Oferta każdego z zakładów przedstawia minimalną i maksymalną szerokość oraz minimalną i maksymalną wysokość produkowanych luster. Przy produkcji szaf luster nie można obracać.

Bajtazar wie, że jeśli do przetargu stanął zakład, którego oferta majoryzuje oferty wszystkich pozostałych, tzn. żaden inny oferent nie ma w ofercie rozmiaru luster, którego nie produkowałby ów zakład, to taki zakład z pewnością wygra przetarg (jeśli w przetargu wystąpi wiele zakładów o majoryzującej ofercie, wygra ten, który zaproponuje najniższą cenę centymetra kwadratowego lustra). W przeciwnym razie ocena ofert będzie skomplikowana, a rozstrzygnięcie przetargu znacząco się opóźni. Licząc na uniknięcie jałowych dyskusji, Bajtazar poprosił Cię o napisanie programu, który stwierdzi, czy oferta któregoś z zakładów majoryzuje oferty pozostałych zakładów.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę przypadków testowych do rozważenia. Dalej następują opisy kolejnych przypadków testowych.

Pierwszy wiersz opisu zawiera jedną liczbę całkowitą (), oznaczającą liczbę zakładów produkcji luster, które złożyły oferty w przetargu organizowanym przez firmę Bajtazara. Każdy z kolejnych wierszy zawiera po cztery liczby całkowite , , , (, ). Liczby te oznaczają, że dany zakład może wyprodukować lustra o dowolnej całkowitej szerokości i wysokości spełniających oraz .

Wyjście

Twój program powinien wypisać na wyjście dokładnie wierszy, zawierających odpowiedzi dla poszczególnych zestawów testowych. W -tym z tych wierszy powinno znaleźć się jedno słowo TAK lub NIE, w zależności od tego, czy w przetargu wziął udział zakład, którego oferta majoryzuje oferty wszystkich pozostałych oferentów.

Przykład

Dla danych wejściowych:

3
3
2 3 3 5
1 4 2 6
1 3 4 6
3
1 5 1 3
2 4 1 3
3 4 2 5
4
1 2 1 10
1 2 3 8
2 2 7 10
1 2 1 10

poprawną odpowiedzią jest:

TAK
NIE
TAK

Autor zadania: Jakub Łącki.