D. 游戏

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

玩游戏是个接近女生的好方法,所以 cqh 很开心地去和女生去玩一种新的棋类游戏。

棋盘是一个 n×mn\times m 的矩形,上面有 kk 个棋子,每次女生可以移动一个棋子到相邻的上下左右的一个格子中,如果棋子在移动前就在棋盘的边缘,那么女生就可以把这个棋子移出棋盘并取得获胜,cqh 在每次女生移动后都会封住棋盘边缘的一个长度为 11 的边,女生无法通过这条边将棋子移出,如果女生无法将棋子移出,那么 cqh 就胜利了。这个女生很聪明,所以每次都会选择最优的选择,当然 cqh 也知道最优的策略,但由于 cqh 沉迷王者无法自拔,所以精力不足,只会在他必胜的情况下认真来向女士展示自己的智慧。所以现在他需要你来告诉他这局女生是否必胜,必胜输出YES,否则输出NO

输入格式

第一行 T(0<T20)T(0<T\leq 20) 表示有 TT 组测试数据。

每组数据第一行有三个整数 n, m, k(0<n, m, k100)n,\ m,\ k(0< n,\ m,\ k\leq 100)

接下来 kk 行,每行两个数字表示一个棋子的坐标 i, j(1in, 1jm)i,\ j(1\leq i\leq n,\ 1\leq j\leq m)

输出格式

对于每组测试数据输出一行字符串,如果女生必胜,则该字符串为YES,否则为NO

样例

样例输入

2
2 2 1
1 2
1 2 0

样例输出

YES
NO