Trawnik

Limit pamięci: 64 MB

Pasją Antoniego jest uprawianie prostokątnych trawników. Obecnie zastanawia się, jak dobrze ustawić na takim trawniku zraszacze. Każde takie urządzenie równomiernie nawadnia koło, w którego środku się znajduje. Promień tego koła zależy od konkretnego zraszacza.

Aby dobrze rozstawić zraszacze, Antoni potrzebuje móc szybko odpowiadać na pytanie, czy koła nawadniane przez dwa zraszacze będą miały co najmniej jeden punkt wspólny.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczbę przypadków do rozpatrzenia,
• dla każdego przypadku wczyta rozmieszczenie dwóch zraszaczy i charakterystyczne dla nich promienie,
• wypisze na standardowe wyjście TAK, jeżeli koła nawadniane przez te urządzenia mają punkt wspólny, lub też NIE w przeciwnym przypadku.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (), oznaczająca liczbę zestawów danych. W każdym z kolejnych wierszy znajduje się 6 liczb całkowitych: , , , , , (, ). i to współrzędne pierwszego zraszacza w kartezjańskim układzie współrzędnych, i to współrzędne drugiego zraszacza, natomiast i to promienie kół, jakie nawadnia odpowiednio pierwsze i drugie urządzenie.

Wyjście

W każdym z wierszy wyjścia powinno znaleźć się jedno słowo TAK lub NIE, w zależności od tego, czy koła nawadniane przez odpowiednie zraszacze mają punkt wspólny, czy też nie.

Przykład

Dla danych wejściowych:

3
-1 -1 3 2 3 2
0 3 2 3 2 1
1 1 5 2 1 1

poprawną odpowiedzią jest:

TAK
NIE
TAK