该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一家商店雇佣了代码清理团队来帮助更新其所有产品代码

原始产品代码是由字母和整数 ( 可能包含负整数 ) 组成的序列

例如 cG23mH-9s 是一个产品代码 , 它包含两个大写字母、三个小写字母、一个正整数和一个负整数

新的产品代码是通过以下方式生成的：

• 移除所有小写字母 , 按顺序保留所有大写字母

• 若代码中出现数字 , 则将所有整数相加形成一个新的整数 , 放置在代码的末尾

例如 cG23mH-9s 的新产品代码是 GH14

你的任务是根据给定的原始产品代码列表 , 确定对应的新产品代码

输入格式

输入的第一行包含一个正整数 $\rm N$ , 表示需要更新的原始产品代码的数量

接下来的 $\rm N$ 行 , 每行包含一个原始产品代码

每个原始产品代码至少包含一个大写字母、至少一个小写字母和至少一个整数

一个整数后面绝不会紧接着另一个整数

这意味着 $23$ 表示整数 $23$ , 而不是整数 $2$ 后面跟着整数 $3$

输出格式

输出 $\rm N$ 个新的产品代码 , 每行一个

5
aScYeC
AbC3c2Cd9
Ahkiy-6ebvXCV1
393hhhUHkbs5gh6QpS-9-8
PL12N-2G1234Duytrty8-86tyaYySsDdEe

SYC
ACC14
AXCV-5
UHQS387
PLNGDYSDE1166

数据规模

本题共 $10$ 个测试点 , 每个测试点 $\rm 10 ~pts$

对于全部的数据保证

• $\rm 1 \leq N \leq 100$

• 原始码长度不超过 $5000$

• 各个整数绝对值不超过 $\rm 10^5$

• 所有整数之和绝对值不超过 $\rm 10^9$