U90138.Hello World!

几个月前，$HQ$还只是一个刚开始学OI的蒟蒻，连简单的$A+B$都不会。如今，他终于成为了一名仅仅给团队出题的合格的出题人了。他非常感动，不禁感叹道：“Hello World!”

但是呢，$HQ$的题目经常是非常毒瘤的，导致团队里的人们都很难做出来，以至于关爱选手们的 $ZQL$开始追杀这些毒瘤题。这些毒瘤题为了防止被追杀，它们逃到了一个面积为 $n \times m$ 的迷宫中，并分散在这个迷宫中的各个角落。 $ZQL$ 则派出了一个机器人进入到这个迷宫中，机器人只能以上下左右的方式移动。

$WB$作为一个合格的吃瓜观众，非常想要知道$ZQL$的机器人最后需要多少步才能解决所有毒瘤题，请你帮$WB$解答这个问题吧

第一行，一个数字 $T$，表示毒瘤题躲进了 $T$ 个迷宫
接下来每 $T$ 组数据，每行输入这些数据：
第一行，输入 $n,m$ 表示迷宫的长和宽
接下来 $n$ 行，每行输入 $m$ 个字符，表示迷宫的地形结构，包括以下字符：
R表示$ZQL$的机器人，保证只有一个；
D表示毒瘤题，可能有多个；
#表示墙壁，机器人走不了；
.表示空地，机器人可以走。

共$T$行，每行输出一个数字，表示每个机器人消灭掉迷宫里所有毒瘤题的最少步数，如果无法全部消灭输出-1

$1 \leq T \leq 5 ,2 \leq n,m \leq 20$