SP14972 UOFTAC - Foxhole

狐狸特别喜欢挖洞。你正在观察一只狐狸，它正准备在地下寻找宝藏。从侧面看，它挖洞的场地可以用一个高为 $H$（$1 \leq H \leq 100$），宽为 $W$（$1 \leq W \leq 100$）的网格来表示。每个格子里可能有泥土（记为 "D"）、石头（记为 "S"）、空地（记为 "E"）或宝藏（记为 "T"）。狐狸可以在地表移动，相当于网格上方多了一行空的格子。 狐狸初始站在左上角第一个格子的正上方，这个格子不会是空格。它事先计划好了 $N$（$1 \leq N \leq 1000$）个动作，按顺序执行。动作包括向左（"L"）、向右（"R"）或向下（"D"）移动一个格子。如果要移动到的格子是石头，或者越过了网格边界，该动作会被跳过。如果进入一个宝藏所在的格子，狐狸会把宝藏收集起来，使这个格子变空。如果狐狸下方的格子是空的，它会下落直到下方不再是空格子为止。注意，收集宝藏在下落之前进行，若狐狸到达网格底部则停止下落。 总共有 $T$（$1 \leq T \leq 20$）个这样的场景。对于每个场景，计算狐狸在整个挖掘过程中收集到的宝藏数量。

第一行：1 个整数 $T$ 对于每个场景： 第一行：3 个整数 $H$、$W$ 和 $N$ 接下来的 $H$ 行：每行包含 $W$ 个字符，表示网格的第 $i$ 行 接下来的 $N$ 行：每行包含 1 个字符，表示第 $i$ 个动作

对于每个场景，输出狐狸收集到的宝藏总数。 **本翻译由 AI 自动生成**