该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

第一组样例的 1 表示水的初始位置，它是水源头。可以看到水从源头向四周扩散，数字是水的高度。

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

输入格式

第一行包含一个整数 $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