#include<stdio.h>
#include<string.h>
#include<math.h>
void main()
{
	int n;
	char str[200];
	scanf("%d",&n);
	while(n--)
	{
		int x,y,z;
		char b[101][101];
		scanf("%d %d",&x,&y);
		for(int i=0;i<x;++i)
		{
			scanf("%s",b[i]);
		}
		scanf("%d",&z);
		while(z--)
		{
			int d,e,f,g;
			scanf("%d %d %d",&d,&e,&f);
			if(f<0)
				g=(-f);
			if(f>0)
				g=f;
			for(int i=1;i<=g;++i)
			{
				if(f>0)
					b[d][e]=b[d][e]+(char)1;
				if(f<0)
					b[d][e]=b[d][e]-(char)1;
				if(b[d][e]>'z')
					b[d][e]='a';
				if(b[d][e]<'a')
					b[d][e]='z';
			}
		}
		for(int i=0;i<x;++i)
		{
			for(int j=0;j<y;++j)
				printf("%c",b[i][j]);
			printf("\n");
		}
	}
}