题目描述

前些日子雯君迷上了一个非常好玩的游戏——扫雷。如果没有玩过或者看人家玩过的同学那么请点击开始 $\rightarrow$ 所有程序 $\rightarrow$ 游戏 $\rightarrow$ 扫雷，先玩 10 分钟再继续往下阅读（不怕雯君笑话，卿爷就属于这一类没有玩过，也没看人家玩过的小朋友……但是，为了讨雯君开心，卿爷立即开始在这个游戏上下功夫，不仅了解了这个游戏的所有基本规则，而且还把它换了一个更为直观的表达方式，这样便于雯君对它的深入研究）。

为了便于题目描述，我们把卿爷所理解的表达方式抽象成以下模型：

这是一个 $4 \times 4$ 的扫雷，左图是初始图，当中 * 表示雷所在的位置，. 表示安全区域。右图是提示图，其中 * 依然表示雷所在的位置，数字表示与它所在位置周围相邻 8 个位置上雷的总数。现在请根据初始图得到相应的提示图。

输入格式

第一行为一个整数 $T$（$T \leq 10$），表示有 $T$ 组测试数据。接下来依次是各组测试数据的内容。每组测试数据格式如下：第一行包括两个数字 $n$, $m$（$1 \leq n, m \leq 100$）表示扫雷图的大小 $n$ 行，$m$ 列。接下来是一个 $n$ 行 $m$ 列的矩阵，矩阵上的每一个位置是 * 或者 .。

输出格式

对于每一组数据，输出一个 $n$ 行 $m$ 列的矩阵（表示提示图），相邻两个输出数据请使用空行隔开。

样例输入

1
3 5
**...
.....
.*...

样例输出

**100
33200
1*100