#include <stdio.h>
#include <stdlib.h>

#define MAX 3000

int img[MAX][MAX];
int W, H;

// Euklidův algoritmus na největšího společného dělitele
int NSD(int a, int b) {
  if (a<b)
    return NSD(b, a);
  while(b>0) {
    int x = b;
    b = a%b; a = x;
  }
  return a;
}

// Lze obrázek obarvit štětcem velikosti S?
bool obarvi(int S) {
  for (int h = 0; h<H; h++) for (int w = 0; w<W; w++)
    if (img[h][w]!=0 && img[h][w]!=S)
      for (int y = h; y<h+S; y++) for (int x = w; x<w+S; x++)
        if (img[y][x]!=0 && img[y][x]!=S)
          img[y][x] = S;
        else return false;
  return true;
}

// Řešení jednoho vstupu
void solve() {
  // Načítání vstupu
  scanf("%d%d", &W, &H);
  for (int h = 0; h<H; h++) for (int w = 0; w<W; w++) {
    char c; scanf(" %c", &c);
    img[h][w] = (c=='B')?(W+H):0;
    img[h][w+1] = 0;
    img[h+1][w] = 0;
  }
  // Spočítáme největšího společného dělitele souvislých částí
  int D=-1;
  // Vodorovné části
  for (int h = 0; h<H; h++) {
    int w = 0;
    do {
      int d = 0;
      while (w<W && img[h][w]==0) w++;
      while (w<W && img[h][w]!=0) { w++; d++; }
      if (D==-1) D = d;
      else D = NSD(d, D);
    } while(w<W);
  }
  // Svislé části
  for (int w = 0; w<W; w++) {
    int h = 0;
    do {
      int d = 0;
      while (h<H && img[h][w]==0) h++;
      while (h<H && img[h][w]!=0) { h++; d++; }
      if (D==-1) D = d;
      else D = NSD(d, D);
    } while(h<H);
  }
  int S = D;
  // Obrázek zkoušíme obarvovat velikostma,
  // které dělí největšího společného dělitele
  while(S>=1) {
    if (D%S==0 && obarvi(S))
      break;
    S--;
  }
  printf("%d\n", S);
}

int main() {
  // Úlohu vyřešíme po jednotlivých vstupech
  int T; scanf("%d", &T);
  for (int i = 0; i<T; i++)
    solve();
  return 0;
}