#10063. [Sleeping Cup #2] C. Sleeping Bear's Honey 2

给定一个正整数 ，表示有一个 的地图，其中有字符 B、X、R、L 分别表示 Sleeping Bear 所在的位置（默认蜜蜂就在它身后），不能走的路，可以走的路以及湖的位置（只有 Sleeping Bear 跳入湖中才能不被蜜蜂蛰）。

已知：

• B 的位置按照 R 的位置处理。
• Sleeping Bear 可能在任何一个 R 的位置。
• Sleeping Bear 在开始逃生时可以面向任何方向（上、下、左、右）。
• Sleeping Bear 每次可以执行以下操作之一：
  • 沿着所面向的方向，向前走一格。
  • 左转（逆时针转向），然后向前走一格。
  • 也就是说，Sleeping Bear 每次只能直行或左转，不能掉头或右转。
• 如果 Sleeping Bear 能够从某个 R 的位置走到任意一个 L 的位置，则这个 R 的位置是安全的。

请帮 Sleeping Bear 判断一下，哪些位置是安全的。

本题有多组数据。

第一行输入一个整数 ，表示测试数据的数量。

对于每组测试数据：

第一行输入一个整数 ，表示有一个 的地图。

接下来 行，每行输入 个字符，表示这个地方的状态。

对于每组测试数据，输出 行，每行 个字符：

• 如果某个 R 的位置是安全的，则将它替换成 L 输出。
• 如果某个 R 的位置不是安全的，则将它替换成 X 输出。
• B 的位置按照 R 的位置处理。
• 所有的 L 和 X 原样输出。

样例输入 #1

1
5
XXRRR
XRRRR
XXXXL
XXBRR
XXRRR

样例输出 #1

XXXXL
XXXXL
XXXXL
XXLLL
XXLLL

样例输入 #2

2
5
XXRRR
XRRRX
XXXXL
XXBRX
XXRRR
4
RRRR
XLXX
BXLR
RRLX

样例输出 #2

XXXXX
XXXXX
XXXXL
XXXXX
XXXXX
XLLL
XLXX
LXLL
LLLX

样例 1 解释

举个例子，B 位置是安全的，因为该位置存在逃生路线。

当 Sleeping Bear 的初始方向向右时，字符 G 标出了它唯一的逃生路线：

XXRRR
XRRRR
XXXXL
XXBGG
XXRRR

当 Sleeping Bear 的初始方向向左时，字符 G 标出了它一种可能的逃生路线：

XXRRR
XRRRR
XXXXL
XXBRG
XXGGG

实际上，它也可以在右下角的四个格子内绕任意多圈。

当 Sleeping Bear 的初始方向向下时，上面两种逃生路线都是可能的。

当 Sleeping Bear 的初始方向向上时，它将无法逃生。

数据范围

• 对于 的数据，，。
• 对于 的数据，，。
• 保证地图上只有 B、X、R、L 四种字符，其中 B 有且仅有一个。
• 数据不对 L 的数量做任何保证！