P16221 [ECUSTPC 2025] 净化行动

Maddy 将操控一个国王来清清 Baddy 的邪恶战车军团... 具体而言，她们现在正在进行一个游戏，游戏在无限大的国际象棋棋盘上进行。 Baddy 操控了 $n$ 个黑色车，这些车在游戏过程中固定在它们的初始位置，不会移动。它们分别部署在 $(x_1, y_1), (x_2, y_2), \dots, (x_n, y_n)$ 格子上。 Maddy 选择了一个位置 $(X, Y)$ 来部署她的白色王，王的走法是可以走到与之相邻的八个格子里，例如若王在 $(p, q)$ 格子，则 $(p-1, q-1), (p-1, q), (p-1, q+1), (p, q-1), (p, q+1), (p+1, q-1), (p+1, q), (p+1, q+1)$ 格子都可以到达。 一个黑色车棋子的攻击范围是与其在同一行或是同一列，且他们中间没有其他棋子阻挡的白色棋子，自身所在格不算在攻击范围内。 Maddy 的目标是操控白色王吃掉 Baddy 的所有黑色车。具体而言： - 白色王可以遵循上面的规则任意移动，但在移动的过程中不能进入黑色车的攻击范围，否则白色王会被黑色车吃掉。 - 若其移动到了一个黑色车所占据的格子，那这个黑色车将会被吃掉，这个黑色车后续将不再能攻击白色王。 Maddy 的目标是吃掉 Baddy 的所有 $n$ 辆车。请你判断：是否存在一种吃子顺序和王的移动路径，使得王可以最终吃掉所有的车？

第一行输入一个整数 $T$ ($1 \le T \le 10^5$)，表示数据组数。 每组测试数据的第一行输入一个整数 $n$ ($1 \le n \le 10^5$)，表示黑色车的数量。 随后一行输入两个整数 $X$ 和 $Y$ ($1 \le X, Y \le 10^9$)，表示 Maddy 操控的白色王的起始位置。 随后 $n$ 行，每行输入两个整数 $x_i$ 和 $y_i$ ($1 \le x_i, y_i \le 10^9$)，分别表示 Baddy 部署的第 $i$ 辆黑色车的位置的坐标。 保证所有测试数据输入中的 $\sum n \le 3 \times 10^5$，且每组测试数据中所有黑色车的坐标 $(x_i, y_i)$ 互不相同，且在游戏开始时，白色王不在任何一个黑色车的攻击范围内。

对于每组测试数据，如果白色王可以最终吃掉所有的黑色车，则输出一行一个字符串 YES，否则输出一行一个字符串 NO。 注意评测时不会区分 YES 和 NO 的大小写，换言之当答案是肯定的时候输出 yes, YES, Yes, YeS 等都会被认为是正确的。

### 样例 1 解释 对于第 1 组样例，王可以一步吃掉黑车。 对于第 3 组样例，棋盘的示意图如下，第一维是从左到右递增，第二维是从下到上递增，左下角格子是 (1, 1): 一个可行的方案如图所示，其中蓝色数字表示王在对应步数所在的位置。 :::align{center}  :::