Description

一家商店聘请了代码清理团队来帮助更新所有产品编码。

原始产品编码由字母、正整数和负整数组成。例如，$\tt{cG23mH-9s}$ 是一个包含两个大写字母、三个小写字母、一个正整数和一个负整数的产品编码。

新的产品编码需要删除所有小写字母，保留所有大写字母并按原顺序排列，并将所有整数相加得到一个总和作为新整数放在编码末尾。例如，$\tt{cG23mH-9s}$ 的新产品编码是 $\tt{GH14}$。

你的任务是处理一组原始产品编码，并生成对应的新编码。

Input Format

第一行输入一个正整数 $N$，表示需要更新的原始产品编码数量。接下来的 $N$ 行每行包含一个原始产品编码。

每个原始产品编码至少包含一个大写字母、一个小写字母和一个整数。此外，正整数不会紧跟在另一个整数之后。这意味着，例如 $23$ 会被视为整数 $23$，而不是整数 $2$ 和 $3$ 的组合。

Output Format

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

1
AbC3c2Cd9

ACC14

3
Ahkiy-6ebvXCV1
393hhhUHkbs5gh6QpS-9-8
PL12N-2G1234Duytrty8-86tyaYySsDdEe

AXCV-5
UHQS387
PLNGDYSDE1166

Hint

样例输入 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 分的分配情况：

翻译由 DeepSeek V3 完成