구슬

Byteted와 Bited가 구슬 놀이를 시작했다. 주머니에는 구슬이 짝수 개 들어 있고, 구슬마다 숫자 하나가 적혀 있다.

규칙은 간단하다. 두 사람이 번갈아 주머니에서 구슬을 하나씩 무작위로 꺼내고, 주머니가 비면 게임이 끝난다. 자기가 모은 구슬에 적힌 숫자의 곱이 더 큰 쪽이 이긴다. 한 번에 하나씩 번갈아 꺼내므로 두 사람은 각각 전체 구슬의 절반씩 가지게 되고, 두 곱이 같으면 무승부다.

둘 다 승부욕이 강해서 무승부는 어느 쪽도 반갑지 않다. 주머니에 처음 들어 있는 구슬의 구성이 주어질 때, 이 게임이 무승부로 끝날 수 있는지 판정하는 프로그램을 작성하라.

첫 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 1000$)가 주어진다.

이어지는 $t$개의 줄에는 각각 음이 아닌 정수 열 개 $k_0, k_1, \dots, k_9$ ($0 \le k_i \le 10^{15}$)가 주어진다. $k_i$는 숫자 $i$가 적힌 구슬의 개수다. 모든 테스트 케이스에서 $k_i$의 합은 짝수이고 0보다 크다.

각 테스트 케이스마다 한 줄씩, 입력과 같은 순서로 $t$개의 줄을 출력한다. 게임이 무승부로 끝날 수 있으면 TAK을, 그렇지 않으면 NIE를 출력한다. TAK은 폴란드어로 예, NIE는 아니오라는 뜻이다.