SP9443 YALOP - Trial of Doom

Johnny 走到了末日之路的最终试炼，这是最艰难的一关。在他面前是一个被划分为等大小方格的大房间，共有 $n$ 行 $m$ 列的方格。每个方格要么是红色，要么是蓝色。房间的墙壁与南北方向和东西方向平行，Johnny 从西北角进来，现在站在该角落的方格上。他的目标是从这里走到东南角的出口。 Johnny 可以朝八个方向移动到相邻的方格，但他需要确保离开房间时，所有的方格都是蓝色，否则试炼即告失败（离开房间后不得返回）。每当他移动到一个新的方格时，该方格和它上下左右相邻的方格都会改变颜色：蓝色变为红色，红色则变为蓝色。如果同时踩在两个格子上，或者在同一格子上反复跳跃，对颜色的变化均无效。 当前房间内有些方格可能已经是红色的，Johnny 观察后想知道这次试炼是否真的可以完成，还是试炼大师在捉弄他。请帮助他揭晓答案。

第一个数字为测试用例的数量。接下来每个测试用例包含如下信息： 首先输入两个整数 $n$ 和 $m$，表示房间的行列数。 接下来的一行包括一个整数 $k$，表示房间中红色方格的数量。 接下来的 $k$ 行每行包含两个整数 $x$ 和 $y$，表示位于第 $x$ 行第 $y$ 列的方格是红色的。行数从北到南编号为 $1$ 到 $n$，列数从西到东编号为 $1$ 到 $m$。Johnny 从格子 $(1, 1)$ 出发，目标是抵达格子 $(n, m)$。所有红色格子的坐标都是唯一的，其余格子为蓝色。

对于每个测试用例，如果 Johnny 能走到东南角且离开房间时所有格子皆为蓝色，输出「YES」；否则输出「NO」。

- $1 \le n, m \le 100$ - $0 \le k \le n \times m$ - $1 \le x \le n$ - $1 \le y \le m$ **本翻译由 AI 自动生成**