Mission Possible

まず、$N \times M$の盤面を、さまざまな種類のブロックで隙間なく埋めるのですね。その後は、次の一連の処理を、実行できなくなるまで繰り返すようです。

• 上下左右につながった同じ種類のブロックは、同じチェーンに属します。大きさが3以上のチェーンはすべて爆発して消え、ブロックが消えたマスは空きマスになります。
• 真下が空きマスのブロックがあれば、1マス下へ移動します。真下が空きマスのブロックがなくなるまで繰り返すのですね。いわゆる重力システムですか。
• 盤面にブロックが残っているなら、最初に戻って一連の処理を繰り返します。ただし、何度繰り返しても爆発しないブロックがあってはいけません。

ゲームの目的は、一連の処理を繰り返す回数が最大になるように盤面をブロックで埋めることなのですね。なるほど……難易度が高く、遊ぶ側が腹を立てるのも分かりますが、騒ぎを起こすほどとは思えません。不思議ですね。一度遊んでみましょうか。

全部で$T$個のテストケースが与えられる。1行目に$T$が与えられる。$(1 \le T \le 20)$

続く各テストケースは1行からなり、整数$N$と$$が空白区切りで与えられる。

各テストケースについて、1行目に一連の処理を繰り返す回数を出力せよ。

続く$N$行に、盤面の構成を出力せよ。

各行には、英大文字からなる長さ$M$の文字列を出力する。同じ英大文字は、同じ種類のブロックを表す。