#include<stdio.h>
#include<math.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		getchar();
		char a[111][111];
		int i;
		for(i=0;i<n;i++)
			scanf("%s",a[i]);
		int q;
		scanf("%d",&q);
		while(q--)
		{
			int x,y,s;
			scanf("%d%d%d",&x,&y,&s);
			s=s%26;
			if(a[x][y]+s>'z')
			{
				a[x][y]+=s;
				a[x][y]-=26;
			}
			else if(a[x][y]+s<'a')
			{
				a[x][y]+=s;
				a[x][y]+=26;
			}
			else
				a[x][y]+=s;
		}
		for(i=0;i<n;i++)
			printf("%s\n",a[i]);
		
		
	}
}