站外题求助，悬一关！

【题目描述】

明明和亮亮在玩一个游戏。桌面上一行有n个格子，一些格子中放着棋子。明明和亮亮轮流选择如下方式中的一种移动棋子（图示中o表示棋子，.表示空着的格子）:

1）当一枚棋子的右边是空格子的话，可以将这枚棋子向右移动一格。 ..o... -> ...o..

2）当一枚棋子的右边连续两个都有棋子，并且这个棋子往右边数第3格没有棋子，那么可以将这个棋子可以跳过去那两个棋子,并且当任何一枚棋子到达最右边的格子时，这枚棋子自动消失。

..ooo. -> ...oo.

当一方不能移动时，这方输。假设明明和亮亮都采取最优策略，明明先走，谁将取胜？

【输入数据】

第一行一个整数T表示数据组数， 0 < T < 10。

之后T组数据，每组两行，第一行n 表示格子个数，第二行n个字符表示每个格子的情况，o表示有棋子，*表示空着。

【输出数据】

对于每组数据一个输出，M表示明明赢，L表示亮亮赢。

输入样例： 4

2

.o

5

.o...

6

..o..o

14

.o...ooo..oo..

输出样例： L

M

M

L