Mission Possible

首先，要用各种类型的方块填满一个$N \times M$的网格，不能留下空格。之后，不断重复以下一轮操作，直到无法继续。

• 上下左右相连的同类型方块属于同一个连锁。大小至少为3的连锁会全部爆炸并消失。消失的方块所在位置变为空格。
• 如果某个方块的正下方为空格，它就向下移动一格。重复这一过程，直到不存在正下方为空格的方块。这就是所谓的重力系统吧。
• 如果网格中还有方块，就回到开头，重复这一轮操作。不过，不能出现无论重复多少轮都无法爆炸的方块。

游戏的目标，是以让操作轮数尽可能多的方式填满网格。原来如此……难度确实很高，玩家生气也可以理解，但还不至于闹成那样，真奇怪。亲自玩一次看看吧。

输入包含$T$组测试用例，第一行给出$T$。$(1 \le T \le 20)$

接下来，每组测试用例占一行，给出整数$N$和$$，以空格分隔。

对于每组测试用例，第一行输出操作轮数。

接下来用$N$行输出网格的初始布局。

每行输出一个长度为$M$、仅由大写英文字母组成的字符串。相同的大写字母表示同类型的方块。