下棋
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

L和小M在下棋。这张棋盘是n×m的。每一个格子要么是黑色的,要么是白色的。两个人轮流进行操作。小L先手。每一次可以选择一个黑色的格子,以这个格子为右下角,棋盘左上角为左上角,将这个矩阵的所有格子的颜色由黑变成白,由白变成黑。如果找不到一个黑色的格子,那么那个人就输了。

但是这个游戏小L已经连续输了一上午,就连小M也很想让小L赢他一盘

现在两个人都想让小L,请问谁能赢呢。

输入描述:

第一行一个整数T,表示有T组数据。

每组数据第一行两个整数n,m,表示棋盘的大小。

接下来n行每行m个字符W(白色)或者B(黑色),描述了这个棋盘的初始状态。

1≤n,m≤500,1≤T≤20。

输出描述:

对于每组的每个询问,输出一行,如果L赢输出“L”,M赢输出”M”(不含引号)。

示例1

输入

复制
3
2 2
BW
WW
2 2
WW
WW
2 2
WB
BW

输出

复制
L
M
M