您位于无限笛卡尔平面的 $$$(0, 0)$$$ 点。您有一个带有 $$$4$$$ 按钮的控制器,可以执行以下操作之一:
- $$$\texttt{U}$$$:从 $$$(x, y)$$$ 移动到 $$$(x, y+1)$$$;
- $$$\texttt{R}$$$:从 $$$(x, y)$$$ 移动到 $$$(x+1, y)$$$;
- $$$\texttt{D}$$$:从 $$$(x, y)$$$ 移动到 $$$(x, y-1)$$$;
- $$$\texttt{L}$$$:从 $$$(x, y)$$$ 移动到 $$$(x-1, y)$$$。
不幸的是,控制器坏了。如果按下所有 $$$4$$$ 按钮(以任何顺序),控制器将停止工作。这意味着,在整个行程中,您最多只能按 $$$3$$$ 不同的按钮(任意次数、任意顺序)。
平面上有$$$n$$$个特殊点,其坐标为整数$$$(x_i, y_i)$$$。
你能在不破坏控制器的情况下访问所有特殊点(以任意顺序)吗?
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 特殊点的数量。
接下来的$$$n$$$行包含两个整数$$$x_i$$$, $$$y_i$$$ ($$$-100 \leq x_i, y_i \leq 100$$$),代表特殊点$$$(x_i, y_i)$$$。
请注意,所有测试用例的 $$$n$$$ 总和没有限制。
输出
对于每个测试用例,如果可以在不破坏控制器的情况下到达所有特殊点,则输出“YES”(不带引号),否则输出“NO”(不带引号)。
您可以在任何情况下输出每个字母(例如,“YES”、“Yes”、“yes”、“yEs”都将被识别为肯定答案)。
示例
输入 #1
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
输出 #1
YES YES NO NO YES YES
注意
在第一个测试用例中,您可以按如下方式移动:
- 你从 $$$(0, 0)$$$ 开始;
- 您访问特殊点 $$$(x_2, y_2) = (0, 0)$$$;
- 按 $$$\texttt{R}$$$,然后从 $$$(0, 0)$$$ 移动到 $$$(1, 0)$$$;
- 按 $$$\texttt{D}$$$,然后从 $$$(1, 0)$$$ 移动到 $$$(1, -1)$$$;
- 您访问特殊点 $$$(x_1, y_1) = (1, -1)$$$;
- 您访问特殊点$$$(x_3, y_3) = (1, -1)$$$。
因此,您只需使用按钮 $$$\texttt{R}$$$、$$$\texttt{D}$$$ 即可访问所有特殊点,因此控制器不会中断。
请注意,特殊点可能重合。
在第二个测试用例中,您可以证明仅使用按钮 $$$\texttt{U}$$$、$$$\texttt{D}$$$、$$$\texttt{L}$$$ 即可访问所有特殊点。
在第三个测试用例中,您可以表明必须按下所有按钮($$$\texttt{U}$$$、$$$\texttt{R}$$$、$$$\texttt{D}$$$、$$$\texttt{L}$$$)才能访问所有点,因此控制器将中断。