斐波那契数列是一个众所周知的整数序列，其递归定义如下：

$$F_k = \begin{cases} k & \text{当 } k \in \{0, 1\} \\ F_{k-1} + F_{k-2} & \text{当 } k > 1 \end{cases}$$

该序列的前几项如下： $0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \dots$

在本题中，我们需要判断给定的整数是否可以表示为两个斐波那契数的乘积。

输入格式

输入的第一行包含一个整数 $t$ ($1 \le t \le 10$)，表示需要考虑的测试用例数量。接下来有 $t$ 行，其中第 $i$ 行包含一个整数 $n_i$ ($0 \le n_i \le 10^9$)。

输出格式

你的程序应输出恰好 $t$ 行。在第 $i$ 行中，应输出一个单词 TAK 或 NIE，具体取决于 $n_i$ 是否可以表示为两个斐波那契数的乘积。

样例

样例输入 1

5
5
4
12
11
10

样例输出 1

TAK
TAK
NIE
NIE
TAK