内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给定一个 位十进制数 。保证 为偶数，且 。
你可以执行以下操作恰好 次：
- 删除 中任意两个相邻的数位 ，获得 分。剩余数位自动拼接。
求总得分的最大值。
本题有多组测试数据。
输入的第一行包含一个正整数 ，表示测试数据的组数。
接下来依次输入 组测试数据。对于每组测试数据：
- 第一行，一个正整数 。
- 第二行，一个 位十进制数 。
对于每组测试数据，输出一行一个整数，表示总得分的最大值。
样例输入 1
3
4
2432
8
19919911
16
1991991119919911
样例输出 1
「样例 #1 解释」
对于第一组测试数据，最优操作方案如下：
- 删除数位 ，获得 分， 变为 。
- 删除数位 ，获得 分， 被删空。
总得分为 分。可以证明，这是最大总得分。
「数据范围」
本题采用子任务捆绑测试。
对于所有测试数据，保证 ，，。
::cute-table{tuack}
