上个月 小M,小D 和 小J 代表车南大学去哈尔冰参加中国汽车性能大赛(China Car Performance Competition),可怜的小 M 在睡觉前忘了开暖气......
醒来的时候,小 M 发现自己已经变成猫娘美少女了。
装作什么都不知道的小 M 去赛场准备参赛时毫无疑问地被志愿者轰了出去,毕竟车南大学提供的选手名单中并没有任何一只兽耳娘。
为了避免 小D 和 小J 发现在没有自己拖累的前提下他俩可以随便拿金的事实,小M 必须要尽快找到车南大学的比赛位置。
比赛场地可以被视作一个无限大的二维平面,车南大学的比赛场地位于 $$$(0,1),(0,-1),(1,0),(-1,0)$$$ 这四个位置中的一个。
作为一只猫娘,小M 已经成功潜入了比赛场地,她现在位于 $$$(0,0)$$$。
然而,刚刚成为猫娘的 小M 没有完美的掌握潜行技能,她只能悄无声息的进行 $$$m$$$ 种不同的移动。
第 $$$i$$$ 种移动可以描述为 $$$(x_i,y_i)$$$,可以在正反两个方向进行,执行这种移动一次后,如果移动前她位于 $$$(x_0,y_0)$$$,则移动后她会位于 $$$(x_0+x_i,y_0+y_i)$$$ 或者 $$$(x_0-x_i,y_0-y_i)$$$。
小M 希望去车南大学的四个可能的比赛场地看一下,请你告诉她,她能否悄无声息地去到这四个位置中的每一个。
本题有多组测试数据。
最开始一行是 $$$1$$$ 个正整数 $$$T(1\le T\le 10^2)$$$,表示测试点的个数。
接下来每个测试点的数据格式如下:
第一行 $$$1$$$ 个正整数 $$$m(1\le m\le10^2)$$$,表示 小M 可以悄无声息的进行的移动的种类数。
第 $$$1+i$$$ 行两个整数 $$$x_i,y_i(-100\le x_i,y_i\le 100)$$$,描述这个移动。
一共 $$$T$$$ 行,第 $$$i$$$ 行表示第 $$$i$$$ 个测试点的答案,如果 小M 能够到达所有的四个可能位置,则输出 "YES",否则输出 "NO"。
2 3 1 0 0 1 -2 -1 5 3 4 -3 -6 2 -2 5 6 -1 4
YES NO
其实本来移动是单向的,但是单向移动真的太难了所以 小M 喵决定改成双向移动。快说 "谢谢 小M 喵"。
| Название |
|---|


