← 返回题目列表

Codeforces · 1841/C

C. 随机数

中文机器翻译题面 查看原题

不,不是“随机”数字。

随机数字由从A到E的大写拉丁字母表示。此外,字母A的值为$$$1$$$,B为$$$10$$$,C为$$$100$$$,D为$$$1000$$$,E为$$$10000$$$。

随机数是随机数字序列。拉诺姆数的值计算如下:将所有数字的值相加,但有些数字带负号:如果一个数字的右边有一个值严格大于其值的数字(不一定紧随其后),则该数字带负号;否则,该数字带有正号。

例如,随机数 DAAABDCA 的值为 $$$1000 - 1 - 1 - 1 - 10 + 1000 + 100 + 1 = 2088$$$。

您将获得一个随机数。您最多可以更改其中一位数字。计算结果数的最大可能值。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个字符串 $$$s$$$ ($$$1 \le |s| \le 2 \cdot 10^5$$$),由从 A 到 E 的大写拉丁字母组成 - 您得到的 Ranom 数。

所有测试用例的字符串长度总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,打印一个整数 - 数字的最大可能值(如果您可以更改的数字不超过一位)。

示例

输入 #1

4
DAAABDCA
AB
ABCDEEDCBA
DDDDAAADDABECD

输出 #1

11088
10010
31000
15886

注意

在第一个示例中,您可以获得值为 $$$10000-1-1-1-10+1000+100+1=11088$$$ 的 EAAABDCA。

在第二个示例中,您可以获得值为 $$$10000+10=10010$$$ 的 EB。