Mission Possible

먼저 $N \times M$ 크기의 격자판에 여러 종류의 블록을 빈 칸 없이 채워야 하는군요. 그 다음에는 다음과 같은 시행을 더 이상 수행할 수 없을 때까지 반복하네요.

• 상하좌우로 인접한 같은 종류의 블록은 같은 체인에 속합니다. 크기가 3 이상인 체인은 전부 폭발되어 사라집니다. 사라진 블록은 빈칸이 되고요.
• 아래가 빈칸인 블록이 있다면 아래로 한 칸 이동합니다. 이 과정을 아래가 빈칸이 없을 때까지 반복하고요. 이른바 중력 시스템이군요.
• 격자판에 블록이 남아있다면 다시 처음부터 돌아가서 시행을 반복합니다. 단, 아무리 시행을 반복해도 폭발되지 않는 블록이 있어서는 안되네요.

게임의 목표는 시행의 횟수가 최대가 되도록 격자판에 블록을 채우는 것이군요. 과연... 난이도가 높아서 게임을 하는 입장에서 화날만하지만 그래도 난장판을 일으킬 정도는 아닌데 이상하군요. 한 번 플레이해볼까요.

총 $T$개의 테스트 케이스가 입력으로 주어지며, 첫 번째 줄에 $T$가 주어진다. $(1 \le T \le 20)$

그다음 줄부터 각 테스트 케이스마다 하나의 줄에 정수 $N$과 이 공백으로 구분되어 주어진다.

각 테스트 케이스마다 첫 번째 줄에 시행의 횟수를 출력한다.

그다음 줄부터 $N$개의 줄에 걸쳐서 격자판의 구성을 출력한다.

각 줄에는 알파벳 대문자로 이루어진 길이 $M$의 문자열을 출력한다. 알파벳 대문자가 서로 같으면 같은 종류의 블록임을 의미한다.