超级马(Super Knight)

题目描述

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

每一种动作包含两个整数，第一个数说明上下移动的数，第二个数说明左右移动的数，移动马来完成这个动作。（数字均为正数向右，负数向左）

请你对每一个输入的超级马进行确认，看它是否可以到达棋盘上的每一个地方。

输入格式

第一行中存在一个整数 $K$，表示数据组数。

对于每一组数据，第一行一个数 $N$，表示超级马能完成的动作个数。

接下来 $N$ 行，每一个行中包含两个整数 $P$ 和 $Q$，表示这个动作。

输出格式

输出 $K$ 行，判断超级马是否可以到达棋盘所有地方，可以输出 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

数据范围

数据范围：$1 \le K,N \le 100,-100 \le P,Q \le 100$。

知识点与难度

本题涉及的知识点从属于 CSP-S，难度（CF Rating）：1800。

测试点分布

出处：原题链接