Bob 在纸上画了一行 个格子，要 Alice 和他交替往其中填入字母。具体而言，规则如下： 轮到某人填的时候，只能在某个空格中填入 L 或 O。谁先让这个格子中存在连续子串 ，谁就会立即获胜获胜。特别的，如果所有格子都填满了，仍无法组成 ，则游戏平局。 Alice 试验了几次都输了，他很惭愧，希望你能用计算机帮他复盘一下若干游戏中的情形下自己的最好结局。具体而言，对于给定一个已经填写一部分的字符串 ，如果 Alice 先手且双方都采取最佳策略，你需要判定最终游戏的结果。

输入描述:

输入的第一行包含一个正整数 ，测试用例数。接下来 行，每行一个字符串，表示游戏开始的局面，其中  表示空格， 表示已经填入字符 L 的格子， 表示已经填入字符 O 的格子。比如： 表示有 6 个空格； 表示左边是一个字母 L，它的右边是 4 个空格。

输出描述:

输出 行，表示对每个局面下最终游戏的结果。如果 Alice 能赢，输出 ；如果 Bob 能赢，输出 ；如果最终游戏以平局结束，输出 。