#include <stdio.h>
int main()
{  
	int T;
	scanf("%d",&T);
	while(T--)
	{
      int a,b,c,d,e,f;
	  char x[1000][1000];
	  scanf("%d%d",&a,&b);
	  getchar();
	  for(c=0;c<a;++c)
	  {
	  scanf("%s",x[c]);
	  getchar();
	  }
	  scanf("%d",&c);
	  while(c--)
	  {
	  scanf("%d%d%d",&d,&e,&f);
	  f=f%26;
	  if(x[d][e]+f>122)
	  x[d][e]=x[d][e]+f-26;
	  else if(x[d][e]+f<97)
		   x[d][e]=x[d][e]+f+26;
	  else
		  x[d][e]=x[d][e]+f;
	  }
	  for(c=0;c<a;++c)
	  {
	  printf("%s\n",x[c]);
	  }
	}
}