program Project2out;
type
tpoint = record
x,y:longint;
end;
var
t,ti,r,s,k,i,j,l:longint;
map,map2:array of array of longint;
str:array of Tpoint;
tmp:char;
begin
readln(t);
for ti:=1 to t do
begin
readln(r,s);
setlength(map,r,s);setlength(map2,r,s);
for i:=0 to r-1 do
begin
for j:=0 to s-1 do
begin
read(tmp);
map[i,j]:=ord(tmp);
end;
readln;
end;
readln(k);
setlength(str,k);
for i:=0 to k-1 do readln(str[i].x,str[i].y);
for i:=0 to r-1 do
for j:=0 to s-1 do
begin
map2[i,j]:=map[i,j];
for l:=0 to k-1 do
if(i+str[l].x > -1)and
(i+str[l].x < r)and
(j+str[l].y > -1)and
(j+str[l].y < s)then
if map2[i,j] > map[i+str[l].x,j+str[l].y] then map2[i,j]:=map[i+str[l].x,j+str[l].y];
end;
//writeln(length(map[0]));
for i:=0 to r-1 do
begin
for j:=0 to s-1 do write(chr(map2[i,j]));
writeln;
end;
end;
end.
cHJvZ3JhbSBQcm9qZWN0Mm91dDsKCgp0eXBlCiAgdHBvaW50ID0gcmVjb3JkCiAgICB4LHk6bG9uZ2ludDsKICBlbmQ7Cgp2YXIKICB0LHRpLHIscyxrLGksaixsOmxvbmdpbnQ7CiAgbWFwLG1hcDI6YXJyYXkgb2YgYXJyYXkgb2YgbG9uZ2ludDsKICBzdHI6YXJyYXkgb2YgVHBvaW50OwogIHRtcDpjaGFyOwoKYmVnaW4KCiAgcmVhZGxuKHQpOwogIGZvciB0aTo9MSB0byB0IGRvCiAgYmVnaW4KICAgIHJlYWRsbihyLHMpOwogICAgc2V0bGVuZ3RoKG1hcCxyLHMpO3NldGxlbmd0aChtYXAyLHIscyk7CiAgICBmb3IgaTo9MCB0byByLTEgZG8KICAgIGJlZ2luCiAgICAgIGZvciBqOj0wIHRvIHMtMSBkbwogICAgICBiZWdpbgogICAgICAgIHJlYWQodG1wKTsKICAgICAgICBtYXBbaSxqXTo9b3JkKHRtcCk7CiAgICAgIGVuZDsKICAgICAgcmVhZGxuOwogICAgZW5kOwogICAgcmVhZGxuKGspOwogICAgc2V0bGVuZ3RoKHN0cixrKTsKICAgIGZvciBpOj0wIHRvIGstMSBkbyByZWFkbG4oc3RyW2ldLngsc3RyW2ldLnkpOwogICAgZm9yIGk6PTAgdG8gci0xIGRvCiAgICAgIGZvciBqOj0wIHRvIHMtMSBkbwogICAgICBiZWdpbgogICAgICAgIG1hcDJbaSxqXTo9bWFwW2ksal07CiAgICAgIGZvciBsOj0wIHRvIGstMSBkbwogICAgICAgIGlmKGkrc3RyW2xdLnggPiAtMSlhbmQKICAgICAgICAgIChpK3N0cltsXS54IDwgcilhbmQKICAgICAgICAgIChqK3N0cltsXS55ID4gLTEpYW5kCiAgICAgICAgICAoaitzdHJbbF0ueSA8IHMpdGhlbgogICAgICAgICAgaWYgbWFwMltpLGpdID4gbWFwW2krc3RyW2xdLngsaitzdHJbbF0ueV0gdGhlbiBtYXAyW2ksal06PW1hcFtpK3N0cltsXS54LGorc3RyW2xdLnldOwogICAgICBlbmQ7CiAgICAvL3dyaXRlbG4obGVuZ3RoKG1hcFswXSkpOwogICAgZm9yIGk6PTAgdG8gci0xIGRvCiAgICBiZWdpbgogICAgICBmb3Igajo9MCB0byBzLTEgZG8gd3JpdGUoY2hyKG1hcDJbaSxqXSkpOwogICAgICB3cml0ZWxuOwogICAgZW5kOwogIGVuZDsKCmVuZC4=