在一个无限大的棋盘上，有一个可以进行不同移动的超级马（superknight）。每种移动由两个整数描述：第一个整数表示移动的列数（如果为正数则向右，如果为负数则向左），第二个整数表示移动的行数（如果为正数则向前，如果为负数则向后）。

任务

编写一个程序：

• 从标准输入读取描述不同超级马的数据集；
• 对于每个超级马，判断它是否能够通过允许的移动到达棋盘上的任意方格；
• 将结果写入标准输出。

输入格式

第一行包含一个整数 $k$，表示数据集的数量，$1 \le k \le 100$。接下来是 $k$ 组数据。

每组数据的第一行包含一个整数 $n$，表示该超级马的移动方式种类数，$1 \le n \le 100$。

接下来的 $n$ 行，每行包含两个由单个空格分隔的整数 $p$ 和 $q$，$-100 \le p,q \le 100$。这两个数描述了一种移动方式。

输出格式

输出应包含 $k$ 行。第 $i$ 行应包含一个单词：如果第 $i$ 组数据中描述的超级马能够到达棋盘上的任意方格，则输出 TAK，否则输出 NIE。

样例

输入样例 1

2
3
1 0
0 1
-2 -1
5
3 4
-3 -6
2 -2
5 6
-1 4

输出样例 1

TAK
NIE