U249112 「KDOI-01」醉花阴

最近，$\texttt{kdyl}$ 迷上了一款游戏。在游戏里，他扮演着一只逍遥自在的大白鹅。 现在，他正在控制着大白鹅完成最终的任务。

大白鹅现在位于一个 $n\times m$ 的迷宫中，迷宫由数字 $0$ 和 $1$ 组成，若某一格上的数为 $0$，则表示该处可以通行，若为 $1$，则表示该处不可通行。刚开始，它位于 $(a,b)$ 的位置，而出口在 $(c,d)$。矩阵左上角坐标是 $(1,1)$，右下角坐标是 $(n,m)$。 不巧的是，这个迷宫里有 $k$ 个猎手，他们会对大白鹅造成威胁。当两者坐标相同时，大白鹅就会被抓住，无论是在入口还是出口。 猎手和大白鹅每秒都能移动一个单位，当然他们也可以不移动。两者同时开始移动且他们都只能向上下左右四个方向移动。现在他想知道，大白鹅有没有可能在不被猎手抓到的情况下走出迷宫，我们假设这些猎手都足够聪明。 $\texttt{kdyl}$ 想让你帮他算算，大白鹅能不能逃出迷宫。因为 $\texttt{kdyl}$ 还要玩二周目，所以他只给了你 $500ms$ 的时间。

本题有多组数据，第一行一个正整数 $t$，为数据组数。接下来 $t$ 组数据，其中对于每一组数据： 第一行两个正整数 $n$ 和 $m$。 接下来输入一个 $n$ 行 $m$ 列的矩阵，矩阵只会由 $0$ 和 $1$ 组成。 紧接着是一个整数 $k$，表示猎手数目。 接下来 $k$ 行，每行两个正整数，表示 $k$ 个猎手的初始坐标。 最后一行四个整数 $a,b,c,d$，表示入口和出口的坐标。 本题涉及的所有坐标都在地图内且不会位于障碍处。

对于每一组数据，如果大白鹅可以成功走出迷宫且不被抓到，输出 `T`，否则输出 `F`。

样例解释： 对于第一组数据，画出示意图如下：  大白鹅明显不会被追上。 对于第二组数据，大白鹅不可能到达终点。 本题采用捆绑数据测试。 - Subtask 0（10 pts）：$k=0$。 - Subtask 1（10 pts）：$n,m\le10$。 - Subtask 2（30 pts）：$k\le10^2$。 - Subtask 3（50 pts）：无特殊限制。 对于全部数据，$n,m\le10^3$，$k\le n\times m$，$t\le10$。