#CF1909A. 独特的按钮

独特的按钮

A. 不同的按钮

你位于无限笛卡尔平面上的点 (0,0)(0,0)。你有一个带有 44 个按钮的控制器,每个按钮可以执行以下操作之一:

  • UU:从 (x,y)(x,y) 移动到 (x,y+1)(x,y+1)
  • RR:从 (x,y)(x,y) 移动到 (x+1,y)(x+1,y)
  • DD:从 (x,y)(x,y) 移动到 (x,y1)(x,y-1)
  • LL:从 (x,y)(x,y) 移动到 (x1,y)(x-1,y)

不幸的是,控制器坏了。如果你按下了全部 44 个按钮(无论顺序如何),控制器就会停止工作。这意味着在整个行程中,你最多只能按 33 个不同的按钮(每个按钮可以按任意次数,顺序任意)。

平面上有 nn 个特殊点,坐标为整数 (xi,yi)(x_i, y_i)

你能否在不损坏控制器的情况下访问所有特殊点(顺序任意)?


输入
每个测试点包含多个测试用例。第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 nn1n1001 \le n \le 100),表示特殊点的数量。

接下来的 nn 行,每行包含两个整数 xi,yix_i, y_i100xi,yi100-100 \le x_i, y_i \le 100),表示特殊点 (xi,yi)(x_i, y_i)

注意,所有测试用例的 nn 之和没有限制。


输出
对于每个测试用例,如果你可以在不损坏控制器的情况下访问所有特殊点,则输出 "YES",否则输出 "NO"

你可以以任意大小写输出每个字母(例如,"YES""Yes""yes""yEs" 都将被识别为肯定答案)。


示例
输入:

6
3
1 -1
0 0
1 -1
4
-3 -2
-3 -1
-3 0
-3 1
4
1 1
-1 -1
1 -1
-1 1
6
-4 14
-9 -13
-14 5
14 15
-8 -4
19 9
6
82 64
39 91
3 46
87 83
74 21
7 25
1
100 -100

输出:

YES
YES
NO
NO
YES
YES

说明
在第一个测试用例中,你可以按如下方式移动:

  • (0,0)(0,0) 开始;
  • 访问特殊点 (x2,y2)=(0,0)(x_2, y_2) = (0,0)
  • 按下 RR,从 (0,0)(0,0) 移动到 (1,0)(1,0)
  • 按下 DD,从 (1,0)(1,0) 移动到 (1,1)(1,-1)
  • 访问特殊点 (x1,y1)=(1,1)(x_1, y_1) = (1,-1)
  • 访问特殊点 (x3,y3)=(1,1)(x_3, y_3) = (1,-1)

因此,你只需使用 RRDD 按钮即可访问所有特殊点,控制器不会损坏。

注意,特殊点可能重合。

在第二个测试用例中,你可以证明只需使用 UUDDLL 按钮即可访问所有特殊点。

在第三个测试用例中,你可以证明要访问所有点必须按下所有 44 个按钮(UURRDDLL),因此控制器会损坏。