1643: 超级马

在一个无限的棋盘上有一个超级马，它可以完成各种动作。每一种动作都是通过两个整数来确定――第一个数说明列的数（正数向右，负数向左），第二个数说明行的数（正数向上，负数向下），移动马来完成这个动作。

       编写一个程序,从文本文件SUP.IN输入说明各种超级马的数据库。

       对每一个超级马进行确认，是否通过自己的行动可以到达盘面上的每一个区。

       将结果存储到文本文件SUP.OUT。

 在文本文件SUP.IN 的第一行中存在一个整数k，它代表数据库的数1≤k≤100。在这个数字后出现K 数据库。它们的每一个第一行中会出现整数N，它是马能够完成的各种动作的数，1≤n≤100。接下来数据库的每一个行中包含两个整数P 和Q，它们由单个空格分开，说明动作，-100≤p,q≤100。

文本文件SUP.OUT 应由K 行组成，当第i 个数据库的超级马可以到达棋盘面的每一个区，第i 行应包含一个词TAK，而另一个词NIE 则恰恰相反。

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

TAK
NIE