| 问题描述 |
|---|
纯哥被宿舍里的美洲大蠊、澳洲大蠊、黑胸大蠊、东方蜚蠊吓到了，然后就开始自称软妹纸。 现在用一个 a 行 b 列的矩阵表示纯哥的宿舍，宿舍里面有 m 只蟑螂。 纯哥希望能够找到某行某列的一个位置，该位置以及上、下、左、右、左上、右上、左下、右下这八个邻接位置都没有蟑螂。
|
| 输入描述 |
一个正整数 n，表示有 n 组案例。 每组案例先是两个正整数 a 和 b，然后是 a 行 b 列个整数，其中 0 表示该格没有蟑螂，1 表示该格有蟑螂。(1 ≤ a、b ≤ 1000) |
| 输出描述 |
针对每组案例，输出满足条件的格子中编号最小的，如果不能找到满足条件的位置，则输出0，然后换行。 格子的编号自上而下，自左向右从 1 开始，到 a * b 结束，例如第一行的格子编号为 1 ~ b。 |
| 样例输入复制样例 |
2 3 3 0 0 0 0 1 0 0 0 0 3 5 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 |
| 样例输出 |
0 14 |
| 提示说明 |
注意内存限制 |
| 相关 |