{"problem":{"name":"[POI 2002] 超级马","description":{"content":"在一个大小为无限的棋盘上有一个超级马，它可以完成各种动作。 每一种动作包含两个整数，第一个数说明上下移动的数，第二个数说明左右移动的数，移动马来完成这个动作。（数字均为正数向右，负数向左） 请你对每一个输入的超级马进行确认，看它是否可以到达棋盘上的每一个地方。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":500,"memory_limit":131072},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8854"},"statements":[{"statement_type":"Markdown","content":"在一个大小为无限的棋盘上有一个超级马，它可以完成各种动作。\n\n每一种动作包含两个整数，第一个数说明上下移动的数，第二个数说明左右移动的数，移动马来完成这个动作。（数字均为正数向右，负数向左）\n\n请你对每一个输入的超级马进行确认，看它是否可以到达棋盘上的每一个地方。\n\n## Input\n\n第一行中存在一个整数 $K$，表示数据组数。\n\n对于每一组数据，第一行一个数 $N$，表示超级马能完成的动作个数。\n\n接下来 $N$ 行，每一个行中包含两个整数 $P$ 和 $Q$，表示这个动作。\n\n## Output\n\n输出 $K$ 行，判断超级马是否可以到达棋盘所有地方，可以输出 ```TAK```，否则输出 ```NIE```。\n\n[samples]\n\n## Note\n\n数据范围：$1 \\le K,N \\le 100,-100 \\le P,Q \\le 100$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8854","tags":["计算几何","2002","POI（波兰）","线性代数","向量","平面几何"],"sample_group":[["2\n3\n1 0\n0 1\n-2 -1\n5\n3 4\n-3 -6\n2 -2\n5 6\n-1 4","TAK\nNIE"]],"created_at":"2026-03-03 11:09:25"}}