Śmieszny konkurs informatyczny

Limit pamięci: 32 MB

Olgierd - główny bohater tego zadania, jest tak samo jak Wy uczniem liceum. Stara sie rozwiązywać zadania na różnych serwisach, aby zostać finalistą Polskiej Olimpiady Informatycznej.

Kolejnym etapem jego przygotowań jest ŚKI - Śmieszny Konkurs Informatyczny. Jak sama nazwa wskazuje, jest to konkurs informatyczny. Na dodatek śmieszny. Konkurs składa się z wielu rund, które mogą się na siebie dowolnie nakładać czasowo. Na każdą rundę organizatorzy przygotowali jedno zadanie. Olgierd wprawdzie nie zna jeszcze zadań, ale już ustalił sobie, ile czasu poświęci na każdą rundę, oraz ustalił, że jak raz się zabierze za jakieś zadanie, to będzie je robił bez przerwy tyle czasu ile ustalił. W jednej chwili chłopiec może oddać się jedynie jednemu zadaniu i nie zacznie robić żadnego zadania przed rozpoczęciem danej rundy (przecież nie zna zadań) ani nie ma zamiaru robić zadania po zakończeniu rundy w której ono było (bo i po co). Jako że zadania na ŚKI są bardzo trudne, to czas, który Olgierd poświęci na każdą rundę, jest większy niż połowa czasu trwania całej rundy. Olgierd może robić zadania bez przerwy - nadmiar kawy robi swoje.

Chłopak chciałby wiedzieć, czy może na każde zadanie poświęcić tyle czasu, ile ustalił, ale nie chce marnować swojego cennego czasu na zastanawianie się nad tym, więc powierzył to zadanie konkurencji na ŚKI - czyli Wam.

Wejście

W pierwszej linii znajduje się jedna liczba całkowita , oznaczająca liczbę zestawów danych do rozpatrzenia.

W pierwszej linii każdego zestawu danych znajduje się jedna liczba całkowita (), oznaczająca liczbę rund ŚKI. W kolejnych liniach opis każdej rundy w postaci trzech liczb całkowitych (), oznaczające że -ta runda zaczyna się w -tej jednostce czasu, kończy się w -tej jednostce czasu, oraz Olgierd chce poświęcić na tę rundę jednostek czasu. Suma we wszystkich zestawach danych nie przekroczy .

Wyjście

Dla każdego zestawu danych jedno słowo 'TAK', jeżeli Olgierd może zrealizować swój plan, bądź 'NIE' jeżeli jest to niemożliwe.

Przykład

Dla danych wejściowych:

2
2
1 5 3
1 2 1
2
1 5 3
2 3 1

poprawną odpowiedzią jest:

TAK
NIE

Autor zadania: Adrian Jaskółka (zapożyczenie).