题目描述

大家都知道扫雷游戏

这个是一个扫雷的局面，我们可以发现，上面的数字表示该位置周围$8$个方格有多少个雷，例如第二行第二列的“$2$”表示周围的$8$个方格里有$2$个雷，没有标明数字也没有标明雷的格子表示周围的方格里没有雷。

现在小明突发奇想，如果把原来不是雷的地方都改成雷，是雷的地方标上数字，（标上的数字意思见前面叙述），他想知道这样变换之后局面上的数字之和是多少，你能帮助他么？

输入

先输入$T$，表示输入$T$个测试数据，对于每个测试数据，

第一行输入整数$n$,$m$表示局面的行数，列数($0<n,m<=1000$)。

接下来输入一个$n$*$m$矩阵，矩阵元素表示意思如下 数字$0 \sim 8$，表示周围雷的个数 星号“*”，表示该位置是雷。

输入的数据保证数字和雷不矛盾。

输出

对于每个测试数据，输出一行，一个数字，表示变换后局面上数字之和。

样例

输入样例

1
3 3
*2*
132
01*

输出样例

9

提示

对于样例输入，将其变换后得到局面如下

3 * 3

* * *

* * 3

因此结果为3+3+3=9，输出$9$。