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