Byteted 和 Bited 决定玩弹珠游戏。瓮中总共有偶数个弹珠。每个弹珠上都恰好标记有一个数字。游戏规则非常简单：玩家轮流从瓮中随机抽取一个弹珠。当瓮空时游戏结束。收集到的弹珠上数字乘积较大的玩家获胜。

这两个男孩非常喜欢这个游戏。他们都很有野心，并且非常渴望胜利，因此平局对谁来说都不开心。Byteted 和 Bited 决心不惜一切代价避免平局。请编写一个程序，检查对于给定的初始弹珠集合，游戏是否可能以平局结束。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 1000$)，表示需要考虑的测试用例数量。

接下来的 $t$ 行，每行包含十个非负整数 $k_0, \dots, k_9$ ($0 \le k_i \le 10^{15}$)，其中 $k_i$ 表示标记为数字 $i$ 的弹珠数量。在每个测试用例中，数字之和为偶数且为正数。

输出格式

程序应输出 $t$ 行，包含对应测试用例的答案。如果测试用例可能以平局结束，则结果为单词 TAK（波兰语中的“是”）。否则，结果应为 NIE（波兰语中的“否”）。

样例

输入 1

5
0 1 0 1 1 4 1 0 5 1
0 1 1 0 3 0 0 0 0 3
1 1 0 4 0 0 2 0 0 2
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
0 999999 999999 1000000 1000000 1000000 1000000 1000000 1000000 1000000

输出 1

TAK
NIE
NIE
TAK
NIE