P8854 [POI 2002] 超级马

题目描述

在一个大小为无限的棋盘上有一个超级马,它可以完成各种动作。 每一种动作包含两个整数,第一个数说明上下移动的数,第二个数说明左右移动的数,移动马来完成这个动作。(数字均为正数向右,负数向左) 请你对每一个输入的超级马进行确认,看它是否可以到达棋盘上的每一个地方。

输入格式

第一行中存在一个整数 $K$,表示数据组数。 对于每一组数据,第一行一个数 $N$,表示超级马能完成的动作个数。 接下来 $N$ 行,每一个行中包含两个整数 $P$ 和 $Q$,表示这个动作。

输出格式

输出 $K$ 行,判断超级马是否可以到达棋盘所有地方,可以输出 ```TAK```,否则输出 ```NIE```。

说明/提示

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