#include <algorithm>
#include <cstdio>
#include <iostream>
using namespace std;



int main (){
	int t;
	char num[101][101];
	int n,m;
	cin>>t;
	int q;
	while (t--){
		cin>>n>>m;
		int i,j,k;

	
		for (i=0;i<n;i++){
				scanf("%s",num[i]);
			}
		cin>>q;
		for(i=0;i<q;i++){
			int x,y,s;
			cin>>x>>y>>s;
			int temp;
			temp=num[x][y];
		    temp+=s;
			while(temp>'z')
				temp-=26;
			while (temp<'a')
				temp+=26;
			num[x][y]=temp;
		}
		for(i=0;i<n;i++){
			printf("%s\n",num[i]);
		}

		}



	return 0;
}