SP10799 RS2D - Happiness at the lowest cost

拉斐尔·福佛和他最好的朋友达尼洛·盖伊住在一起，他们在童年时结下了深厚的友谊。然而，不幸森林的主人马特乌斯·菲维索却对他们形影不离感到不满，总想方设法将他们分开。终于有一天，马特乌斯的阴谋得逞，把拉斐尔和达尼洛分别困在了森林的两个不同地点。

输入由多个测试实例组成。第一行是一个整数 $K$，表示测试实例的数量（1 ≤ $K$ ≤ 10^5）。每个测试实例的第一行有两个整数 $N$ 和 $M$，表示森林的大小为 $N \times M$ 的网格（1 ≤ $N, M$ ≤ 10^3）。接下来的 $N$ 行中，每行包含 $M$ 个字符，描述了森林的地图。字符 `R` 代表拉斐尔的位置，字符 `D` 代表达尼洛的位置，字符 `.` 代表可通行的空地，字符 `#` 代表不可通行的障碍。地图中保证存在且仅存在一个 `R` 和一个 `D`。

对于每个实例，输出一句话：“拉斐尔将用 $P$ 单位的 RS2D 找到他的爱。”其中，$P$ 是拉斐尔找到达尼洛所需的最少 RS2D 步数。

- 1 ≤ $K$ ≤ 10^5 - 1 ≤ $N, M$ ≤ 10^3 **本翻译由 AI 自动生成**