SP6292 SHMOOGLE - Shmoogle Wave

Shmoogle 公司开发了一种名为《Wave》的协议，用于实现多人在线编辑文本数据。使用该协议，任何客户端都可以向服务器发送文本编辑命令，服务器会将它们广播给所有其他已连接的客户端。每个命令包含一系列如下类型的操作： 1. R k：将光标向右平移 $k$ 个字符。 2. D k：删除从当前光标位置开始的 $k$ 个字符。 3. C s：在当前光标位置插入字符串 $s$。

第一行是一个整数 $T$（$1 \le T \le 10$），表示测试用例的数量。接下来给出 $T$ 个测试用例的详细信息。每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10000$），表示命令的数量。随后的 $n$ 组数据为每个命令的描述。每个命令的第一行包含一个整数 $m$（$1 \le m \le 10$），代表操作的数量。接下来的 $m$ 行描述每个操作的具体内容，格式如上所述。在 R 和 D 操作中，$k$ 的取值范围是 $1 \le k \le 100000$；在 C 操作中，$k$ 的取值范围是 $1 \le k \le 10$，且字符串 $s$ 仅由拉丁字母和数字组成。

对于每个测试用例，程序应输出合并后的命令结果。格式应与输入格式保持一致，但不需要遵守原有的 $m$ 和 $k$ 的限制。结果应尽量包含最少的操作。如果可能，删除操作应排在插入操作之前。如果合并后的结果没有操作，请输出 `0`。 **本翻译由 AI 自动生成**