大膜法师HYX是个十足的人生赢家，但他的朋友lanpnag并不是人生赢家，而是复读机战士。

但是lanpang的复读机坏掉了，它只能倒序复读，例如lanpnag说UDLR，复读机会复读RLDU，而且lanpang是个真正的复读机战士，绝对不能有一次操作不复读。

突然有一天，lanpang的心上人被大魔头LS给抓走了，但是大魔头LS只是想秀一下，所以给了lanpang营救心上人机会。

大魔头LS设置了一个$n*m$大小的迷宫，迷宫由一个$n*m$的字符方阵组成，其中.代表平地，#代表障碍物，L代表lanpang，G代表lanpang的心上人。

lanpang可以做一些操作，U向上，D向下，L向左，R向右，lanpang每次做出一串操作，复读机都会使lanpang再倒序操作一遍，而lanpang的目标是解救心上人，即从L出发经过一些操作串后刚好到达G。

然而lanpang的头脑既不聪明又懒惰，他想让你帮他算一算，营救心上人最少需要多少串操作？

如果lanpang可以解救心上人，请输出"Save girl in repeat ans!"（ans为最少操作串数量），如果不能，请输出"fu du ji fu du dao zui hou yi wu suo you!"。

如果你告诉了lanpang正确的答案，那么lanpang将会送给你一个气球作为谢礼!

第一行为一个整数 $T\ (1\le T\le 10)$，代表样例组数。

对于每组样例：

第一行为两个整数 $n$和$m\ (2\le n,m\le 40)$，代表迷宫的大小。

之后$n$行每行$m$个字符，代表迷宫的具体信息。

对于每组样例：

输出一行一个字符串，表示答案（格式见题面和样例）。

2
3 3
L.#
#.#
#.G
2 2
L#
#G

Save girl in repeat 1!
fu du ji fu du dao zui hou yi wu suo you!

第一组样例lanpang会做出操作串RD，复读机复读DR，最少一个操作串。

第二组样例lanpang无法到达心上人身边。