닌자

두 닌자 고수 타케시와 마츠오가 몸을 숨기는 실력을 겨루기로 했다. 대결 무대는 커다란 숲으로, 이를 유클리드 평면으로 생각한다. 숲에는 $n$그루의 나무가 서 있으며, 각 나무는 하나의 점으로 취급한다. 두 닌자는 나무에서 나무로 직선을 따라 이동하고, 점으로 취급하는 나무 뒤에 몸을 숨기는 일은 고수에게 전혀 어렵지 않다.

각 고수에게는 출발하는 나무와 반드시 도착해야 하는 나무가 하나씩 정해져 있다. 두 고수의 이동 경로를 정하라. 각 경로는 규칙을 지켜야 한다. 즉, 경로는 꼭짓점이 (숲에 있는) 나무인 꺾은선이어야 한다. 또한 두 경로는 서로 교차해서도, 어떤 공통점을 가져서도 안 된다. 아직 최후의 결전을 벌일 때가 아니기 때문이다.

두 경로를 규칙에 맞게 그릴 수 있는지 판정하라.

첫 번째 줄에 테스트 세트의 수 $T$가 주어진다. 이어서 각 테스트 세트가 다음 형식으로 주어진다.

각 세트의 첫 줄에는 나무의 수 $n$ ($4 \le n \le 60000$)이 주어진다. 다음 $n$개의 줄에는 각 나무의 좌표를 나타내는 두 정수 $x$, $y$ ($0 \le x, y \le 10^9$)가 주어진다. 순서상 첫 번째와 두 번째 나무는 각각 첫 번째 고수의 출발점과 도착점이고, 세 번째와 네 번째 나무는 각각 두 번째 고수의 출발점과 도착점이다.

어떤 두 나무도 같은 위치에 있지 않으며, 어떤 세 나무도 한 직선 위에 있지 않다고 가정해도 좋다.

각 테스트 세트마다 한 줄에, 두 고수의 경로를 규칙에 맞게 그릴 수 있으면 TAK을, 불가능하면 NIE를 출력한다.