거울 입찰

바이타자르의 회사는 거울문이 달린 나무 옷장을 만든다. 목재 가공은 직접 하고, 거울 제작은 하청 업체에 맡긴다.

이 회사가 연 입찰이 방금 끝났다. 입찰에는 $n$개 업체가 참여했고, 각 업체는 자기가 만들 수 있는 거울 크기를 제시했다. 거울은 모두 직사각형이다. 업체마다 만들 수 있는 거울의 최소 너비와 최대 너비, 최소 높이와 최대 높이를 제시한다. 옷장을 만들 때 거울을 돌려서 쓸 수는 없다.

어떤 업체의 제안이 나머지 제안을 모두 덮으면, 즉 다른 업체가 만들 수 있는 거울 크기 가운데 이 업체가 만들지 못하는 크기가 하나도 없으면, 그 업체가 입찰에서 이긴다. 덮는 제안을 낸 업체가 여럿이면 그중 거울 1제곱센티미터당 가격을 가장 낮게 부른 업체가 이긴다. 그런 업체가 없으면 심사가 복잡해져서 낙찰이 크게 늦어진다. 바이타자르는 헛된 논쟁을 피하려고, 나머지 제안을 모두 덮는 제안이 있는지 판정하는 프로그램을 부탁했다.

첫 줄에 처리할 테스트 케이스 수 $t$ ($1 \le t \le 10$)가 주어진다. 이어서 테스트 케이스 $t$개의 설명이 차례로 주어진다.

각 테스트 케이스의 첫 줄에는 입찰에 참여한 업체 수 $n$ ($2 \le n \le 100\,000$)이 주어진다. 다음 $n$개 줄에는 각각 네 정수 $w_1$, $w_2$, $h_1$, $h_2$ ($1 \le w_1 \le w_2 \le 10^9$, $1 \le h_1 \le h_2 \le 10^9$)가 주어진다. 이 업체는 $w_1 \le w \le w_2$와 $h_1 \le h \le h_2$를 만족하는 정수 너비 $w$, 정수 높이 $h$의 거울을 모두 만들 수 있다.

테스트 케이스마다 한 줄씩, 모두 $t$개 줄을 출력한다. $i$번째 줄에는 나머지 제안을 모두 덮는 제안을 낸 업체가 그 테스트 케이스에 있으면 TAK을, 없으면 NIE를 출력한다.