P12611 [CCC 2025 Junior] Product Codes

本题满分 15 分。

一家商店聘请了代码清理团队来帮助更新所有产品编码。 原始产品编码由字母、正整数和负整数组成。例如，$\tt{cG23mH-9s}$ 是一个包含两个大写字母、三个小写字母、一个正整数和一个负整数的产品编码。 新的产品编码需要删除所有小写字母，保留所有大写字母并按原顺序排列，并将所有整数相加得到一个总和作为新整数放在编码末尾。例如，$\tt{cG23mH-9s}$ 的新产品编码是 $\tt{GH14}$。 你的任务是处理一组原始产品编码，并生成对应的新编码。

第一行输入一个正整数 $N$，表示需要更新的原始产品编码数量。接下来的 $N$ 行每行包含一个原始产品编码。 每个原始产品编码至少包含一个大写字母、一个小写字母和一个整数。此外，正整数不会紧跟在另一个整数之后。这意味着，例如 $23$ 会被视为整数 $23$，而不是整数 $2$ 和 $3$ 的组合。

输出 $N$ 个新编码，每行一个。

**样例输入 1 的输出解释** 对于单个原始产品编码，大写字母 $\tt A$、$\tt C$ 和 $\tt C$ 被按顺序保留，整数部分的总和为 $3 + 2 + 9 = 14$。 **样例输入 2 的输出解释** 对于第一个原始产品编码，大写字母 $\tt A$、$\tt X$、$\tt C$ 和 $\tt V$ 被按顺序保留，整数部分的总和为 $-6 + 1 = -5$。 对于第二个和第三个原始产品编码，它们的大写字母同样按顺序保留，整数部分的总和分别为 $393 + 5 + 6 - 9 - 8 = 387$ 和 $12 - 2 + 1234 + 8 - 86 = 1166$。 以下表格展示了 15 分的分配情况： |分值|描述| |:-:|:-:| |2|所有整数均为正整数且为个位数| |2|所有整数均为个位数| |7|正整数可能为多位数| |4|整数可能为多位数（正或负）| 翻译由 DeepSeek V3 完成