SP15631 PLUS - On the Plus Side
题目描述
有一个名叫 Gerit Teeman 的人，他对加号符号情有独钟。说实话，这个符号确实非常有趣！
你可以从画一个数字 1 开始，这个数字将是加号的中心。在这个中心的上方画数字 2，下方画数字 3，左边画数字 4，右边画数字 5。如果你选择用某个数字替换加号的中心（可以向上、向下、向左或向右移动），则按照同样的规则对新中心进行扩展，但如果某个位置上已有数字，则保持不变。
例如，若选择数字 2 加以扩展：在数字 2 上方画一个 2，下放已被占据所以不变，左边画一个 4，右边画一个 5。如下图所示：
很容易计算出，第一个加号符号的数值总和是 15（注意，只包含数字 1 的时候不形成加号符号）。第二个符号则稍微复杂一些，总和为 26。需要注意的是：不同的扩展方向可能会改变符号中的数字位置。如果选择用 5 代替 2 进行扩展，则结果如下：
可以看到，这一次数字与第一个示例不同，总和是 25！此外，可以进行多次扩展，从而生成更多的数字。你的任务是，根据给定的扩展方向来计算最终加号符号中所有数字的总和。
输入格式
第一行输入一个整数 $T$ ($1 \le T \le 100$)，表示测试用例的数量。接下来的 $T$ 行中，每行给出一个由字母 'L', 'R', 'U', 'D' 和 'S'（用逗号分隔）组成的字符串，它们分别表示向左、向右、向上、向下和停止。你需要根据上一次创建的扩展中心，按顺序向指定方向扩展。'S' 表示停止，并在此时输出当前符号中所有数字之和。输入字符串的长度不会超过 10000。
注意，第一个示例源于字符串 "U,S"，第二个示例源于字符串 "R,S"。
输出格式
对于每个测试用例，输出一行整数，表示生成的加号符号中所有数字的总和。
```
输入：
2
U,S
S
输出：
26
15
```
**本翻译由 AI 自动生成**