P8854 [POI 2002] 超级马
题目描述
在一个大小为无限的棋盘上有一个超级马,它可以完成各种动作。
每一种动作包含两个整数,第一个数说明上下移动的数,第二个数说明左右移动的数,移动马来完成这个动作。(数字均为正数向右,负数向左)
请你对每一个输入的超级马进行确认,看它是否可以到达棋盘上的每一个地方。
输入格式
第一行中存在一个整数 $K$,表示数据组数。
对于每一组数据,第一行一个数 $N$,表示超级马能完成的动作个数。
接下来 $N$ 行,每一个行中包含两个整数 $P$ 和 $Q$,表示这个动作。
输出格式
输出 $K$ 行,判断超级马是否可以到达棋盘所有地方,可以输出 ```TAK```,否则输出 ```NIE```。
说明/提示
数据范围:$1 \le K,N \le 100,-100 \le P,Q \le 100$。