#include<string.h>
#include<math.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
	int t,n,m,i,j,k,q,x,y,s;
	char a[107][107];
	scanf("%d",&t);
	while(t--){
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++){
		for(j=0;j<m;j++)cin>>a[i][j];
	}
	scanf("%d",&q);
	while(q--){
	scanf("%d%d%d",&x,&y,&s);
	s=s%26;
    if((a[x][y]+s)>'z')a[x][y]+=(s-26);
	else if((a[x][y]+s)<'a')a[x][y]+=(s+26);
	else a[x][y]+=s;
	}
	for(i=0;i<n;i++){
		for(j=0;j<m;j++)printf("%c",a[i][j]);
		printf("\n");
	}


	}

    return 0;
}