CF1841C Ranom Numbers

不是“随机”数字。 Ranom 数字用大写拉丁字母 A 到 E 表示。其中，字母 A 的值为 $1$，B 的值为 $10$，C 的值为 $100$，D 的值为 $1000$，E 的值为 $10000$。 一个 Ranom 数是由 Ranom 数字组成的序列。Ranom 数的值按如下方式计算：将所有数字的值相加，但某些数字要取负号：如果某个数字右侧（不一定紧挨着）存在一个值严格大于它的数字，则该数字取负号；否则，该数字取正号。 例如，Ranom 数 DAAABDCA 的值为 $1000 - 1 - 1 - 1 - 10 + 1000 + 100 + 1 = 2088$。 现在给你一个 Ranom 数。你最多可以将其中一个数字改为其他任意一个 Ranom 数字。请计算经过最多一次修改后，该数可能的最大值。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例仅一行，包含一个由大写拉丁字母 A 到 E 组成的字符串 $s$（$1 \le |s| \le 2 \times 10^5$），表示给定的 Ranom 数。 所有测试用例中字符串长度之和不超过 $2 \times 10^5$。

对于每个测试用例，输出一个整数，表示经过最多一次修改后，该数可能的最大值。

在第一个样例中，你可以得到 EAAABDCA，其值为 $10000-1-1-1-10+1000+100+1=11088$。 在第二个样例中，你可以得到 EB，其值为 $10000+10=10010$。 由 ChatGPT 4.1 翻译