import java.util.Scanner;
/*
* @author -- rajatgoyal715
*/
public class TheGridSearch {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
while(t--!=0){
int R = sc.nextInt();
int C = sc.nextInt();
String s1[] = new String[R];
for(int i=0;i