#include <stdio.h>
  int poc_zadani=0,r,s,i,m,x,y;
  char pole[200][300];
char c;

char t(int x,int y) {
    if((x<1)||(x>s)||(y<1)||(y>r)) return '.';
    return pole[y][x-1];
}
void smaz(int x, int y, char c) {
char c2=t(x,y);    
    if(c2==c) {
	pole[y][x-1]='.';
	smaz(x+1,y,c);
	smaz(x-1,y,c);
	smaz(x,y-1,c);
	smaz(x,y+1,c);
    }
}
void gravitace(void) {
    int i,j,k,l;
    for (i=1;i<=s;i++) {
	for(j=1;j<=r;j++) {
	    
		for (k=1;k<r;k++)
		    for(l=1;l<r;l++){
			if (t(i,l)=='.'){
				pole[l,i]=pole[l,i+1];
				pole[l,i+1]='.';
			}
		   }
	}
    }
}	   
void sloupce(void) {
    int i,j,k,l;
    for(i=1;i<=s;i++) {
	int stav=1;
	for(j=1;j<=r;j++) {
	    if (t(i,j)!='.') { stav=0; break; }
	}    
   }
}


}
int main(void){
  scanf("%d",&poc_zadani);
  while(poc_zadani-- >0){
      scanf("%d %d",&s,&r);
      for(i=r;i>=1;i++) {
          scanf("%s",pole[i]);
	}
      scanf("%d",&m);
      while (m--) {
          scanf("%d %d",&x,&y);
	c=t(x,y);	  
	  if ((t(x,y+1)==c)||(t(x,y-1)==c)||(t(x-1,y)==c)||(t(x+1,y)==c)) {
	      smaz(x,y,c);
	      gravitace();	  
		sloupce();	  
	  
	  
	  
	  
	  
	  }

      
      
      
      }
	
  }
  return 0;
  
}