K. 青春小M不会梦到兽耳娘

上个月 小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

请注意这题较为特殊的时间限制。