SP19151 INS14J - Checkers
题目描述
Digo 已经完成了所有初始任务，正期望在 CIA 办公室获得晋升。然而，唯一的一个空缺职位有两个竞争者：Digo 和他的老对手 Sharry。两个人资历不相上下，面试官也难以做出选择。最终，他决定通过一场游戏来决定谁能获得这个职位。
游戏规则是在一个无限大的网格上，某些格子放置了棋子。每个棋子占据一个格子，格子采用 0 索引。棋子的位置由笛卡尔坐标 (x, y) 给出。
例如，网格上有 5 个棋子，分别位于 {(1, 0), (1, 2), (2, 5), (4, 2), (4, 4)}：
网格中存在无限条形如 $y = x + k$ 的对角线，其中 $k$ 是一个整数。每条对角线通过其“$k$”值唯一确定，称为对角线的索引。在每条对角线最多只能放置一个棋子。每位玩家在自己回合可以选择一个棋子，沿着所在的对角线向西南方向（即坐标减小的方向）移动。棋子不能移出第一象限，即坐标不能为负数。当玩家移动一个棋子时，位于下一条被占用对角线上、且索引更高的棋子会向东北方向（即坐标增大的方向）移动同样的距离。如果玩家移动的是最高索引的棋子（例如位于 (2, 5) 的棋子），则其他棋子不会受到影响。
本次移动后的棋子位置为：
游戏结束的条件是没有可移动的棋子。最后一次成功移动棋子的玩家获胜。Sharry 十分自信，因此让 Digo 先开始游戏。你的任务是帮助 Digo 判断他是否能赢得这场游戏。
注意：由于输入文件较大，请使用更快的 I/O 方法。
输入格式
第一行包含整数 $T$，表示测试用例的数量。
每个测试用例的第一行包含整数 $N$，表示棋子的数量。接下来的 $N$ 行中，每行包含两个整数 $x[i]$ 和 $y[i]$，表示第 $i$ 个棋子的坐标。
输出格式
对于每个测试用例，输出一行。如果 Digo 能赢得游戏，输出 `Yes`；否则输出 `No`。
说明/提示
\- $1 \le T \le 20$
\- $1 \le N \le 10000$
\- $0 \le x[i], y[i] \le 10^9$
**本翻译由 AI 自动生成**