| 问题描述 |
|---|
定义一种字符串转数字的方法$$f(str)=$$把字符串$$str$$中所有字符变成其对应的$$ASCII$$码后连接起来形成的数字。 例如由$$A,a,5$$组成的字符串，它们的$$ASCII$$码分别$$65,97,53$$，所以$$f(Aa5)=659753$$。 现在给出字符串$$str$$并要求你从中删除一个字符，使得删完后的字符串的$$f(str)$$尽可能大。 本题与Easy版的区别仅在于$$str$$的长度。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 1000$$） 每组案例包含一个字符串$$str$$，$$str$$仅由大小写字母和数字组成，且长度在$$2-2000$$之间。 |
| 输出描述 |
针对每组案例，输出删完一个字符后最大的$$f(str)$$。 |
| 样例输入复制样例 |
2 Aa5 AAAA |
| 样例输出 |
9753 656565 |
| 提示说明 |
在第一组案例中，删除字符$$A$$后得到的$$f(str)$$是最大的。 |
| 相关 |