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

1） 当一枚棋子的右边是空格子的话，可以将这枚棋子像右移动一格。

**o***         ->           ***o**

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

**ooo*        ->           ***oo*

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

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

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

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

0 <T < 10

对于50%的数据， n < 20。

对于100%的数据， n < 1000。