题目描述

Reuben在练习落地水，在平地上留下了一些水，然后，它想知道水在框定的区域下，水扩散后的高度。

图中深色区域表示水的初始位置，它是水源头。可以看到水从源头向四周扩散，数字是水的高度。

输入格式

第一行包含一个整数  T （1 ≤  T  ≤ 10），表示测试用例的数量。

每个测试用例包含两个整数  N （1 ≤  N  ≤ 100）和  M （1 ≤  M  ≤ 100）。 表示区域大小，N为高，M为长


接下来N行 有M个整数（0 或 1） 


0代表空地 1代表水

输出格式

对于每个测试用例，输出  N  行  M  列矩阵，表示区域中每一格的水高度。

若一格没有水影响，则输出 0。


若一格受到水的扩散影响，输出水的高度，表示其离最近水源格的距离。

2
7 7
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
7 7
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 1 0 0 0
0 0 1 2 1 0 0
0 1 2 3 2 1 0
1 2 3 4 3 2 1
0 1 2 3 2 1 0
0 0 1 2 1 0 0
0 0 0 1 0 0 0
0 0 0 1 1 0 0
0 0 1 2 2 1 0
0 1 2 3 3 2 1
1 2 3 4 4 3 2
0 1 2 3 3 2 1
0 0 1 2 2 1 0
0 0 0 1 1 0 0

提示

本题不存在无限水的游戏玩法。