310912: CF1909A. Distinct Buttons

A. Distinct Buttonstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDeemo - Entrance⠀

You are located at the point $(0, 0)$ of an infinite Cartesian plane. You have a controller with $4$ buttons which can perform one of the following operations:

• $\texttt{U}$: move from $(x, y)$ to $(x, y+1)$;
• $\texttt{R}$: move from $(x, y)$ to $(x+1, y)$;
• $\texttt{D}$: move from $(x, y)$ to $(x, y-1)$;
• $\texttt{L}$: move from $(x, y)$ to $(x-1, y)$.

Unfortunately, the controller is broken. If you press all the $4$ buttons (in any order), the controller stops working. It means that, during the whole trip, you can only press at most $3$ distinct buttons (any number of times, in any order).

There are $n$ special points in the plane, with integer coordinates $(x_i, y_i)$.

Can you visit all the special points (in any order) without breaking the controller?

Input

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 1000$). The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($1 \le n \le 100$) — the number of special points.

Each of the next $n$ lines contains two integers $x_i$, $y_i$ ($-100 \leq x_i, y_i \leq 100$), which represent the special point $(x_i, y_i)$.

Note that there are no constraints on the sum of $n$ over all test cases.

Output

For each test case, output "YES" (without quotes), if you can reach all the special points without breaking the controller, and "NO" (without quotes) otherwise.

You may output each letter in any case (for example, "YES", "Yes", "yes", "yEs" will all be recognized as positive answer).

ExampleInput

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

Output

YES
YES
NO
NO
YES
YES

Note

In the first test case, you can move as follows:

• you start from $(0, 0)$;
• you visit the special point $(x_2, y_2) = (0, 0)$;
• you press $\texttt{R}$, and you move from $(0, 0)$ to $(1, 0)$;
• you press $\texttt{D}$, and you move from $(1, 0)$ to $(1, -1)$;
• you visit the special point $(x_1, y_1) = (1, -1)$;
• you visit the special point $(x_3, y_3) = (1, -1)$.

Therefore, you can visit all the special points using only the buttons $\texttt{R}$, $\texttt{D}$, so the controller does not break.

Note that the special points may coincide.

In the second test case, you can show that you can visit all the special points using only the buttons $\texttt{U}$, $\texttt{D}$, $\texttt{L}$.

In the third test case, you can show that you must press all the buttons ($\texttt{U}$, $\texttt{R}$, $\texttt{D}$, $\texttt{L}$) to visit all the points, so the controller would break.

题目大意：
你位于一个无限笛卡尔平面的点 (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)。

不幸的是，控制器坏了。如果你按了所有 4 个按钮（任意顺序），控制器就会停止工作。这意味着在整个行程中，你最多只能按 3 个不同的按钮（任意次数，任意顺序）。

平面上有 n 个特殊点，坐标为 (x_i, y_i)。

问你是否可以在不破坏控制器的情况下访问所有特殊点（任意顺序）。

输入输出数据格式：
输入：
- 第一行包含一个整数 t (1 ≤ t ≤ 1000)，表示测试用例的数量。
- 每个测试用例的第一行包含一个整数 n (1 ≤ n ≤ 100)，表示特殊点的数量。
- 接下来的 n 行，每行包含两个整数 x_i, y_i (-100 ≤ x_i, y_i ≤ 100)，代表特殊点 (x_i, y_i)。

输出：
- 对于每个测试用例，如果可以在不破坏控制器的情况下访问所有特殊点，输出 "YES"（不引号），否则输出 "NO"（不引号）。

示例输入输出已给出，具体见题目描述。题目大意： 你位于一个无限笛卡尔平面的点 (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)。 不幸的是，控制器坏了。如果你按了所有 4 个按钮（任意顺序），控制器就会停止工作。这意味着在整个行程中，你最多只能按 3 个不同的按钮（任意次数，任意顺序）。 平面上有 n 个特殊点，坐标为 (x_i, y_i)。 问你是否可以在不破坏控制器的情况下访问所有特殊点（任意顺序）。 输入输出数据格式： 输入： - 第一行包含一个整数 t (1 ≤ t ≤ 1000)，表示测试用例的数量。 - 每个测试用例的第一行包含一个整数 n (1 ≤ n ≤ 100)，表示特殊点的数量。 - 接下来的 n 行，每行包含两个整数 x_i, y_i (-100 ≤ x_i, y_i ≤ 100)，代表特殊点 (x_i, y_i)。 输出： - 对于每个测试用例，如果可以在不破坏控制器的情况下访问所有特殊点，输出 "YES"（不引号），否则输出 "NO"（不引号）。 示例输入输出已给出，具体见题目描述。