Crimewave

Nieuw Knollendam 是一个非常现代化的小镇，它的大街小巷布局呈直角坐标网状。作为一个重要的贸易中心， Nieuw Konllendam 有好多好多银行，几乎每个十字路口都有银行(但是一个十字路口不会有两个银行)。不幸的是，这吸引了许多罪犯。抢银行十分常见，经常一天好几家银行被抢。这已经成为一个大问题，不仅对于银行，还有，对于罪犯。抢完银行后罪犯急着逃离小镇，但往往被警察高速抓获。有时两个奔跑的罪犯经过同一个十字路口，导致碰撞，成堆的警察，还有，更大的被抓的可能性。 为了防止这些不愉快情况的发生，罪犯们同意共商大计。每个周六晚上，他们会面，为下周制定一个时间表：谁在哪天抢哪个银行。每天他们制定逃离路线，没有两条逃离路线经过同一个路口。有时他们根据状况找不到合适的路线，尽管他们相信应该存在。 给你一个 $s\times a$ 的网格与即将被抢的银行的位置，找出是否可能找出从每个银行逃离的路线。（注意：一个路口不能经过多次） ### 输入输出格式 第一行一个整数，表示数据组数。 对于每组数据，第一行三个整数 $s,a,b$ 表示 $s\times a$ 的网格中有 $b$ 家银行将被抢。接下来 $b$ 行每行表示一个银行的位置 $(x,y)$。 对于每组数据，输出`possible`或`not possible`，表示是否可能找到合适的逃离路线。 ### 说明/提示 $1\leq s\leq 50$，$1\leq a\leq 50$，$b\geq1$，$1\leq x\leq s$，$1\leq y\leq a$。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=504 [PDF](https://uva.onlinejudge.org/external/5/p563.pdf) 



2
6 6 10
4 1
3 2
4 2
5 2
3 4
4 4
5 4
3 6
4 6
5 6
5 5 5
3 2
2 3
3 3
4 3
3 4

possible
not possible