[POI2002]超级马

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file superknight.in Output file superknight.out

【题目描述】

在一张无限大的方格棋盘上有一个超级马,它可以用多种方式移动。每种移动方式用两个整数描述,第一个是移动多少列(向右为正向左为负),第二个是移动多少行(向上为正向下为负)。

【输入格式】

输入包含多组数据。

输入文件的第一行有一个整数k代表数据组数,1<=k<=100.

接下来是k组数据。

每组数据的第一行有一个整数n,代表超级马的移动方式数量,1<=n<=100.

接下来的n行每行有两个空格隔开的整数p,q,-100<=p,q<=100,描述了一种移动方式。

【输出格式】

输出k行。对于第i组数据,如果超级马能在若干次移动后停在棋盘上的任意一格,则输出“TAK”(波兰语的‘是’),否则输出“NIE”(波兰语的‘否’)。

【样例输入】

2

3

1 0

0 1

-2 -1

5

3 4

-3 -6

2 -2

5 6

-1 4

【样例输出】

TAK

NIE

【来源】

POI2002 Superknight