SRG位于无限直角坐标平面的 (0, 0) 点。您有一个带有 4 个按钮的控制器,可以执行以下操作之一:
U :从 (x, y) 移动到 (x, y+1) ;
R :从 (x, y) 移动到 (x+1, y) ;
D :从 (x, y) 移动到 (x, y-1) ;
L :从 (x, y) 移动到 (x-1, y) 。
不幸的是,控制器坏了。如果SRG按下所有 4 按钮(顺序不限),控制器就会停止工作。这意味着,在整个行程中,您最多只能按下 3 个不同的按钮(按任意顺序按任意次数)。
平面上有 n 个特殊点,其整数坐标为 (x_i, y_i) 。
SRG能否在不破坏控制器的情况下访问所有特殊点(按任意顺序)?
每个测试包含多个测试用例。第一行包含测试用例的数量 t ( 1 ≤ t ≤ 1000 )。测试用例说明如下。
每个测试用例的第一行包含一个整数 n ( 1 ≤ n ≤ 100 ) - 特殊点的数量。
接下来的每行 n 包含两个整数 x _ i 、 y _ i ( -100 ≤ x _ i, y _ i ≤ 100 ),分别代表特殊点 (x _ i, y _ i) 。
请注意,所有测试用例中的 n 之和不受限制。
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) 出发;
访问特殊点 (x _ 2, y _ 2) = (0, 0) ;
按下 R ,然后从 (0, 0) 移动到 (1, 0) ;
您将访问特殊点 (x _ 1, y _ 1) = (1, -1) ;
访问特殊点 (x _ 3, y _ 3) = (1, -1) 。
因此,只需按下 R 、 D ,就可以访问所有特殊点,因此控制器不会损坏。
请注意,特殊点可能会重合。
在第二个测试用例中,可以证明只需使用按钮 U 、 D 、 L 就能访问所有特殊点。
在第三个测试用例中,您可以证明必须按下所有按钮( U 、 R 、 D 、 L )才能访问所有点,因此控制器会崩溃。