Vika 和她的朋友们去购物中心购物,该购物中心可以表示为一个由房间组成的矩形网格,边长为 $$$n$$$ 和 $$$m$$$。每个房间都有坐标 $$$(a, b)$$$,其中 $$$1 \le a \le n, 1 \le b \le m$$$。因此,如果 $$$|a - c| ,我们将坐标为 $$$(c, d)$$$ 的大厅称为它的邻居。 + |b - d| = 1$$$。
厌倦了空洞的时尚谈话,维卡决定偷偷溜走。但由于她还没有机会参观其中一家商店,所以她不想离开商场。过了一段时间,她的朋友们发现维卡失踪了,并开始寻找她。
目前,Vika 所在的房间坐标为 $$$(x, y)$$$,她的 $$$k$$$ 朋友所在的房间坐标分别为 $$$(x_1, y_1)$$$, $$$(x_2, y_2)$$$, ... $$$, (x_k, y_k)$$$。坐标可以重合。请注意,所有女孩都必须搬到邻近的房间。
每分钟,首先维卡会移动到她选择的相邻房间之一,然后每个朋友(看到维卡的选择)也选择相邻房间之一移动到。
如果在这一分钟结束时(即,在所有女孩都移动到邻近的房间之后)至少有一个朋友与 Vika 在同一个房间里,她就会被抓住,所有其他朋友都会被呼叫。
告诉我们,Vika 能否永远逃离她那些烦人的朋友,还是在一段时间后她不得不继续听空洞的时尚谈话?
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含三个整数 $$$n$$$、$$$m$$$、$$$k$$$ ($$$1 \le n, m, k \le 100$$$) — 购物中心的大小和 Vika 朋友的数量。
每个测试用例的第二行包含一对整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x \le n$$$, $$$1 \le y \le m$$$) — Vika 所在房间的坐标。
每个测试用例接下来的 $$$k$$$ 行都包含一对整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$1 \le x_i \le n$$$, $$$1 \le y_i \le m$$$) - 第 $$$i$$$ 个朋友所在房间的坐标。
输出
对于每个测试用例,如果 Vika 可以永远逃离她的朋友,则输出“YES”,否则输出“NO”。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。
示例
输入 #1
6 2 2 1 1 1 1 2 2 2 2 1 1 2 2 2 2 1 2 1 1 1 1 2 5 5 4 3 3 1 1 1 5 5 1 5 5 2 2 2 1 1 2 1 1 2 3 4 1 1 2 3 3
输出 #1
YES NO YES NO YES YES
注意
在第一个测试用例中,朋友永远不会追上 Vika,因为 Vika 总是可以移动到朋友所在斜对面的房间。
在第二个测试用例中,无论 Vika 走到哪里,她的每个朋友都可以在第一步后抓住她。
在第三个测试用例中,Vika 和她的朋友将始终位于不同的大厅。