#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;
        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]='*')
                {
                    p==0;
                    out_arr[i][j]='*';
                    out_arr[i-1][j-1]=p+1;
                    out_arr[i-1][j]=p+1;
                    out_arr[i-1][j+1]=p+1;
                    out_arr[i][j-1]=p+1;
                    out_arr[i][j+1]=p+1;
                    out_arr[i+1][j-1]=p+1;
                    out_arr[i+1][j]=p+1;
                    out_arr[i+1][j+1]=p+1;
                }
                else if(in_arr[i][j]=='.')
                {
                    p==0;
                    out_arr[i][j-1]=p;
                    out_arr[i-1][j-1]=p;
                    out_arr[i-1][j]=p;
                    out_arr[i-1][j+1]=p;
                    out_arr[i][j-1]=p;
                    out_arr[i][j+1]=p;
                    out_arr[i+1][j-1]=p;
                    out_arr[i+1][j]=p;
                    out_arr[i+1][j+1]=p;
                }
                cout<<out_arr[i][j]<<"\t";
            }
            cout<<endl;
        }
    }

}