小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”(不含引号)。