Arch 现在位于一个 n × m 的迷宫中，迷宫由数字 0 和 1 组成，若某一格上的数为 0 ，则表示该处可以通行，若为 1 ，则表示该处不可通行。刚开始，它位于 (a, b) 的位置，而出口在 (c, d)。矩阵左上角坐标是 (1, 1) ，右下角坐标是(n, m)。
不巧的是，这个迷宫里有 k 个敌人，他们会对 Arch 造成威胁。当两者坐标相同时，Arch 就会被抓住，无论是在入口还是出口。
敌人和 Arch 每秒都能移动一个单位，当然他们也可以不移动。两者同时开始移动且他们都只能向上下左右四个方向移动。现在他想知道，Arch 有没有可能在不被敌人抓到的情况下走出迷宫，我们假设这些敌人都足够聪明。
想让你帮他算算，Arch 能不能逃出迷宫。因为还要去营救其它队友，所以他只给了你 500 ms 的时间。
本题有多组数据，第一行一个正整数 t，为数据组数。接下来 t 组数据，其中对于每一组数据：
第一行两个正整数 n和 m。
接下来输入一个 n 行 m 列的矩阵，矩阵只会由 0 和 1 组成。
紧接着是一个整数 k，表示猎手数目。
接下来 k 行，每行两个正整数，表示 k 个猎手的初始坐标。
最后一行四个整数 a, b, c, d 表示入口和出口的坐标。
本题涉及的所有坐标都在地图内且不会位于障碍处。
2
3 4
0100
0011
1001
2
1 1
1 4
2 2 3 2
2 2
01
10
0
1 1 2 2T
F