玩游戏是个接近女生的好方法,所以 cqh 很开心地去和女生去玩一种新的棋类游戏。
棋盘是一个 n×mn\times mn×m 的矩形,上面有 kkk 个棋子,每次女生可以移动一个棋子到相邻的上下左右的一个格子中,如果棋子在移动前就在棋盘的边缘,那么女生就可以把这个棋子移出棋盘并取得获胜,cqh 在每次女生移动后都会封住棋盘边缘的一个长度为 111 的边,女生无法通过这条边将棋子移出,如果女生无法将棋子移出,那么 cqh 就胜利了。这个女生很聪明,所以每次都会选择最优的选择,当然 cqh 也知道最优的策略,但由于 cqh 沉迷王者无法自拔,所以精力不足,只会在他必胜的情况下认真来向女士展示自己的智慧。所以现在他需要你来告诉他这局女生是否必胜,必胜输出YES,否则输出NO。
YES
NO
第一行 T(0<T≤20)T(0<T\leq 20)T(0<T≤20) 表示有 TTT 组测试数据。
每组数据第一行有三个整数 n, m, k(0<n, m, k≤100)n,\ m,\ k(0< n,\ m,\ k\leq 100)n, m, k(0<n, m, k≤100)。
接下来 kkk 行,每行两个数字表示一个棋子的坐标 i, j(1≤i≤n, 1≤j≤m)i,\ j(1\leq i\leq n,\ 1\leq j\leq m)i, j(1≤i≤n, 1≤j≤m)。
对于每组测试数据输出一行字符串,如果女生必胜,则该字符串为YES,否则为NO。
2 2 2 1 1 2 1 2 0
YES NO