UVN jest liderem w segmancie rozwiązań dla biznesu. Obecnie UVN na zlecenie jednego z operatorów telekomunikacyjnych pracuje nad systemem służacym do optymalizacji sieci punktów obsługo klienta. Każdy taki punkt posiada przypisany obszar, który obsługuje. W zależności od wielkości punktów przypisane do nich obszary są różnych rozmiarów. Optymalizacja sieci ma polegać na takim rozmieszczeniu punktów, żeby przypisane im obszary się nie przecinały. Napisz program, który wczyta listę punktów obsługi klienta i sprawdzi czy obszary przypisane do punktów się nie przecinały.
Wejście

 Na standardowym wejściu program otrzymuje liczbę k zestawów, a następnie k opisów poszczególnych zestawów. W pierwszej linii opisu zestawu znajduje się liczba n punktów obsługi klienta, a w kolejnych n liniach opisy obszarów przypisanych do kolejnych punktów. Każdy opis składa się z trzech nieujemnych liczb całkowitych. Współrzędnych punktu oraz rozmiaru obszaru. Obszary są kołami w metryce maksimum, a ich rozmiar to promień koła.


Możemy założyć, że promienie kół są większe od zera, a wszystkie koła mieszczą się w pierwszej ćwiartce układu współrzędnych.
Wyjście

 Program powinien dla każdego zestawu danych oddzielnie wypisać T jeżeli żadne dwa obszary w danym zestawie na siebie nie nachodzą i N w przeciwnym wypadku. Obszary mogą mieć wspólne krawędzie (nie jest to traktowane jako ,,przecienanie się'' obszarów).
Przykład 1
Wejście
2
2
2 2 2
4 5 1
2
2 2 2
4 5 2
Wyjście
T
N
Warunki, które powinno spełniać rozwiązanie

Program powinien działać w pesymistycznym czasie O(n*log n).