题面翻译

大家应该都玩过2048小游戏，现在介绍的是2048游戏的变种。

面条老师有一个 $n\times m$ 的字符矩阵，每个字符为 A 或 P。

你每次可以选择一行或一列中若干个连续的字符，并将其向另一个方向复制若干列/行，如样例所示。

输入格式

输入包括若干行。 第一行包含一个整数t，代表输入的共有t组数。 输入的每组数的第一行包含两个整数n和m，代表矩阵的长和宽。 接下来将输入一个仅由A和P构成的矩阵。

输出格式

对于输入的每一组样例，你需要输出将矩阵的所有字符全部变为 A，输出最小的操作次数。如果无论如何都不能完成，输出 MORTAL。

样例 #1

样例输入 #1

4
7 8
AAPAAAAA
PPPPAAAA
PPPPAAAA
APAAPPPP
APAPPAPP
AAAAPPAP
AAAAPPAA
6 5
AAAAA
AAAAA
AAPAA
AAPAP
AAAPP
AAAPP
4 4
PPPP
PPPP
PPPP
PPPP
3 4
PPPP
PAAP
PPPP

样例输出 #1

2
1
MORTAL
4

提示

对于输入的第一组样例：

第一步：

第二步:

本题有多组测试数据，保证 $T\leq 2\times 10^4$，$n,m\leq 60$。