#include<bits/stdc++.h>
#include<iostream>
using namespace std;

main()

{
    char in_arr[1000][1000], out_arr[1000][1000];
    int t, m,n;
    cin>>t;

    for(int k=0; k<t; k++)
    {
        cin>>m>>n;
        int p;
        /*
        have to update values of p for every cell idividually.
        must need to use 2 arrays. 1 takes input. Another gives output.
        */
        for(int i=0; i<m; i++)
        {
            for(int j=0; j<n; j++)
            {
                cin>>in_arr[i][j];

            }
        }
        for(int i=0; i<m; i++)
        {
            for(int j=0; j<n; j++)
            {

                if(in_arr[i][j]='*')
                {

                    out_arr[i][j]='*';
                    out_arr[i-1][j-1]=out_arr[i-1][j-1]+1;
                    out_arr[i-1][j]=out_arr[i-1][j]+1;
                    out_arr[i-1][j+1]=out_arr[i-1][j+1]+1;
                    out_arr[i][j-1]=out_arr[i][j-1]+1;
                    out_arr[i][j+1]=out_arr[i][j+1]+1;
                    out_arr[i+1][j-1]=out_arr[i+1][j-1]+1;
                    out_arr[i+1][j]=out_arr[i+1][j]+1;
                    out_arr[i+1][j+1]=out_arr[i+1][j+1]+1;
                }
                else if(in_arr[i][j]=='.')
                {

                    out_arr[i][j-1]=0;
                    out_arr[i-1][j-1]=0;
                    out_arr[i-1][j]=0;
                    out_arr[i-1][j+1]=0;
                    out_arr[i][j-1]=0;
                    out_arr[i][j+1]=p;
                    out_arr[i+1][j-1]=0;
                    out_arr[i+1][j]=0;
                    out_arr[i+1][j+1]=0;
                }
                cout<<out_arr[i][j]<<"\t";
            }
            cout<<endl;
        }
    }

}