UKE???

#include<bits/stdc++.h>
#include<iomanip>
using namespace std;
int t,n,m;
int cnt[1010][1010],vis[1010][1010];
char a[1010][1010];
struct node{
	int x,y;
};
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
	
	
int main(){
	ios::sync_with_stdio(false);
   cin.tie(0);
   cout.tie(0);
	cin>>t;
	while(t--){
		
		queue <node> q;
		memset(cnt,0,sizeof(cnt));
		memset(vis,0,sizeof(vis));
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
				if(a[i][j]=='1'){
					q.push({i,j});
					vis[i][j]=1;
				}
			}
		}
		while(!q.empty()){
			node t=q.front();
			q.pop();
			for(int i=0;i<4;i++){
				int x1=t.x+dx[i],y1=t.y+dy[i];
				if(x1>=1&&x1<=n&&y1>=1&&y1<=m&&vis[x1][y1]!=1){
					q.push({x1,y1});
					vis[x1][y1]=1;
					cnt[x1][y1]=cnt[t.x][t.y]+1;
				}
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cout<<cnt[i][j]<<' ';
			}
			cout<<endl;
		}
	}
}