每个样例第一行有一个整数T，表示有T组数据。第二行包含两个整数N、M。之后有N行，每行包含M个整数0或1，表示地牢的地形，其中0表示该位置可通过，1表示该位置存在陷阱或墙壁。
1 <= T <= 100, 2 <= N, M <=500
2 3 3 0 0 1 0 0 0 1 1 0 3 3 0 0 1 0 1 0 1 0 0
2 0