프로그래밍 대회

Byteman은 개인전 프로그래밍 대회의 결승 라운드를 준비하고 있다. 준비 과정에서 그는 대회 규정과 운영 규칙을 꼼꼼히 읽고, 결승 라운드에 정확히 $n$개의 문제가 출제되며 각 문제는 $k$개의 분야 중 하나에 속한다는 사실을 알게 되었다. 같은 분야에서 여러 문제가 나올 수도 있다. Byteman은 결승에 진출한 모든 참가자를 잘 알고 있어서, 각 참가자가 각 분야에서 가진 실력을 알고 있다. 실력은 양의 정수로 표현되며, 값이 클수록 실력이 높다.

각 문제에는 양의 정수로 주어지는 난이도가 있다. Byteman은 어떤 참가자가 문제가 속한 분야에서의 실력이 그 문제의 난이도 이상일 때에만 그 문제를 푸는다고 가정한다. 참가자는 자신이 푸는 각 문제에 대해 (그 분야에서의 실력) - (문제의 난이도)만큼의 점수를 얻는다. 최종 순위는 먼저 푸는 문제 수가 많은 사람이 항상 더 높은 순위를 받고(문제를 더 많이 푸는 참가자가 항상 더 앞선다), 푸는 문제 수가 같으면 점수가 높은 사람이 더 높은 순위를 받는다.

Byteman은 열심히 연습하는 대신, 자신이 우승할 수 있는 문제 구성이 존재하는지 고민하기 시작했다. 스스로 판단하기 어려워서 당신에게 도움을 청했다. Byteman이 공동 1위인 경우에는 우승으로 인정하지 않는다. 각 문제의 분야와 난이도는 자유롭게 정할 수 있다고 할 때, Byteman이 단독 1위가 될 수 있는 문제 구성이 존재하는지 판정하라.

표준 입력의 첫 줄에는 테스트 케이스의 개수 $t$ ($1 \le t \le 10$)가 주어진다. 그 뒤로 $t$개의 테스트 케이스가 이어진다.

각 테스트 케이스의 첫 줄에는 세 양의 정수 $n$, $m$, $k$ ($1 \le n \le 400$, $1 \le k \cdot m \le 400$)가 공백으로 구분되어 주어진다. 각각 문제의 수, 참가자의 수, 분야의 수를 나타낸다. 이어지는 $m$개의 줄은 각각 한 명의 참가자를 나타낸다. $i$번째 줄에는 $[1, 1000]$ 범위의 정수 $k$개가 공백으로 구분되어 주어지며, 이는 $i$번째 참가자의 각 분야별 실력이다. 이 $m$개의 줄 중 첫 번째 줄이 Byteman을 나타낸다.

각 테스트 케이스마다 한 줄씩, 총 $t$개의 줄을 표준 출력에 출력한다. 각 테스트 케이스의 답은 Byteman이 결승에서 우승할 가능성이 있으면 TAK(예), 없으면 NIE(아니오)이다.

첫 번째 예제에서 Byteman이 우승할 수 있는 한 가지 문제 구성은 다음과 같다: 첫 번째 분야에서 난이도 5인 문제, 두 번째 분야에서 난이도 20인 문제, 세 번째 분야에서 난이도 75인 문제. 이 경우 최종 점수는 다음과 같다.

1. Byteman(1번 참가자): 3문제, 170점
2. 6번 참가자: 3문제, 160점
3. 4번 참가자: 3문제, 100점
4. 2번 참가자: 2문제, 360점
5. 3번 참가자: 2문제, 355점
6. 5번 참가자: 2문제, 160점

두 번째 예제에서는 Byteman이 우승할 수 있는 문제 구성이 존재하지 않는다.