很久很久以前，一座大陆桥横跨西伯利亚东端与美洲大陆西端。 处于进化早期的人类，正以部落的形式在大陆上游荡、捕猎，四海为家。在饥饿与寒冷折磨下，人们不断迁徙。在不知不觉中，也许有一支队伍、也许有许多支队伍，跨过了大陆桥，来到了美洲大陆。人类繁衍与进化的脚步自此迈上了美洲大陆。然而，板块位移，地质变迁，陆地慢慢被大海淹没，广阔的海峡将亚欧大陆和美洲大陆的人类分隔开来。也许是万年，也许是十万年，两岸的人类才能再度相见。 大陆架可以看作一个 n × m n×m 的矩形区域，区域内有一些格子已经被海洋所淹没。在接下来的 q q 年里，区域内还有一些格子会逐个沉没。那么到底是哪一年两座大陆才会分隔开来呢？

输入格式 第一行一个整数 T 代表数据组数。 每组数据第一行两个整数 n 和 m 接下来 n 行每行 m 个整数，为 1 表示已经被淹没，为 0 表示仍为陆地。 接下来一行一个整数 q 接下来 q 行每行两个整数，表示沉没的格子坐标。

输出格式 每组数据输出一行，代表答案。如果 q 年之后还连通，输出-1

样例 Input 1 1 4 6 011010 000010 100001 001000 7 0 3 1 5 1 3 0 0 1 2 2 4 2 1 Output 1 4 qiouac代码