/*
题意：一个矩阵中有 n*m个宠物，每一个宠物都有一个状态， 1醒着的，0睡着的
X离开的！如果这个宠物（醒着的）的周围醒着的个数>3 || <2它就会睡着，
如果这个宠物（睡着的）的周围醒着的个数==3就会醒来！
每一分钟都会有变换一个状态！
其中会有些宠物会在给定的时间内离开！
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std; int n, m, f, k; char statu[][];
int dir[][]={, , , , , -, -, , , , -, -, , -, -, };
int cnt[][];//记录[i][j] 周围minions 醒着 的个数 int leave[][]; int main(){
int t;
scanf("%d", &t);
while(t--){
memset(leave, , sizeof(leave));
scanf("%d%d%d%d", &n, &m, &f, &k);
for(int i=; i<=n; ++i)
scanf("%s", statu[i]+);
while(k--){
int u, v, z;
scanf("%d%d%d", &z, &u, &v);//[u][v]这个宠物在z时间之后离开
leave[u][v]=z;
}
memset(cnt, , sizeof(cnt));
for(int tt=; tt<=f; ++tt){
for(int i=; i<=n; ++i)
for(int j=; j<=m; ++j){
for(int k=; k<; ++k){
int x=i+dir[k][];
int y=j+dir[k][];
if(x< || y< || x>n || y>m) continue;
if(statu[x][y]=='') ++cnt[i][j];
}
}
for(int i=; i<=n; ++i)
for(int j=; j<=m; ++j){
if(cnt[i][j]== && statu[i][j]=='')
statu[i][j]='';
else if((cnt[i][j]< || cnt[i][j]>) && statu[i][j]=='')
statu[i][j]=''; if(leave[i][j]==tt) statu[i][j]='X';//该宠物到达时间后就会离开
cnt[i][j]=;
}
}
for(int i=; i<=n; ++i)
printf("%s\n", statu[i]+);
}
return ;
}