题目描述

在一个无限的棋盘上有一个超级马，它可以完成各种动作。

每一种动作可以通过两个整数 $(p,q)$ 描述，即向上 $p$ 格，向右 $q$ 格。向上负数格等价于向下其绝对值格，向右负数格同理。

你需要编写一个程序，对一个超级马进行确认，是否通过自己的行动可以到达棋盘的每一个格子。

输入格式

本题有多组测试数据。

第一行读入一个整数 $k$，表示数据组数。

接下来依次输入 $k$ 组数据。

每组数据中，第一行输入一个整数 $n$，移动方式个数。

接下来每行输入两个整数 $p,q$，代表一种动作。

输出格式

对每个任务，输出一行，如果可以通过自己的行动可以到达棋盘的每一个格子则输出 TAK，否则输出 NIE。

样例输入

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

样例输出

TAK
NIE

数据规模与约定

对于所有数据，$1\leq n,k\leq 100$，$|p|,|q|\leq 100$。