10178: 扫雷

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

大家都知道扫雷游戏

这个是一个扫雷的局面,我们可以发现,上面的数字表示该位置周围8个方格有多少个雷,例如第二行第二列的“2”表示周围的8个方格里有2个雷,没有标明数字也没有标明雷的格子表示周围的方格里没有雷。现在小明突发奇想,如果把原来不是雷的地方都改成雷,是雷的地方标上数字,(标上的数字意思见前面叙述),他想知道这样变换之后局面上的数字之和是多少,你能帮助他么?

Input

先输入T,表示输入T个测试数据,对于每个测试数据,
第一行输入整数n,m表示局面的行数,列数(0<n,m<=1000)。
接下来输入一个n*m矩阵,矩阵元素表示意思如下
数字0--8,表示周围雷的个数
星号“*”,表示该位置是雷。
输入的数据保证数字和雷不矛盾。

Output

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

Sample Input Copy

1
3 3
*2*
132
01*

Sample Output Copy

9

HINT

对于样例输入,将其变换后得到局面如下
3*3
***
**3
因此结果为3+3+3=9,输出9。