#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int t;
	char d[200][200];
	scanf("%d",&t);
	while(t--)
	{
	   int a,b,c,x,y,z;
	  
	   scanf("%d %d\n",&a,&b);

	    for(int i=0;i<a;i++)
		{
			scanf("%s",d[i]);
		}
			scanf("%d",&c);
		for(int i=0;i<c;i++)
		{
			scanf("%d%d%d",&x,&y,&z);
			
			if(d[x][y]+z%26>122)
				d[x][y]+=z%26-123+97;
			else if(d[x][y]+z%26<97)
				d[x][y]+=z%26+122-96;
			else
				d[x][y]+=z%26;
		}
		for(int i=0;i<a;i++)
		{
			printf("%s\n",d[i]);
		}
		
	}}