P11188 「KDOI-10」商店砍价

[English Statement](https://www.luogu.com.cn/problem/T514759). You must submit your code at the Chinese version of the statement. 您可以点击 [这里](https://www.luogu.com.cn/fe/api/problem/downloadAttachment/3jbtilzv) 下载本场比赛的选手文件。 You can click [here](https://www.luogu.com.cn/fe/api/problem/downloadAttachment/5fzhd8sk) to download all tasks and examples of the contest. 密码 / Password：`rAnHoUyaSuoBaoMimaNijuEdefAngsHa2)2$1)0(2@0!` **本场比赛所有题目从标准输入读入数据，输出到标准输出。**

有一个正整数 $n$，保证其只由数字 $1\sim 9$ 构成。 你可以做任意多次如下操作： - 选择 $n$ 的一个数位 $x$，花费 $v_x$ 的代价删除它，注意，此时 $n$ 的数位个数会减少 $1$，$n$ 的值也会发生相应的变化； - 或者，花费 $n$ 的代价把剩余的所有数位删除。 求把整个数删除的最小代价。

无

无

**【样例 1 解释】** 对于第一组测试数据，最优操作方案如下： - 删除数位 $2$，代价为 $10$，此时 $n$ 变为 $13$； - 删除数位 $3$，代价为 $10$，此时 $n$ 变为 $1$； - 删除 $n$ 的剩余所有数位，代价为 $1$。 总代价为 $10+10+1=21$，可以证明，这是代价的最小值。 对于第二组测试数据，一种最优操作方案如下： - 删除第一个数位 $1$，代价为 $2$，此时 $n$ 变为 $121$； - 删除最后一个数位 $1$，代价为 $2$，此时 $n$ 变为 $12$； - 删除数位 $2$，代价为 $1$，此时 $n$ 变为 $1$； - 删除 $n$ 的剩余所有数位，代价为 $1$。 总代价为 $2+2+1+1=6$。 **【样例 2】** 见选手目录下的 `bargain/bargain2.in` 与 `bargain/bargain2.ans`。 这个样例满足测试点 $3\sim 6$ 的约束条件。 **【样例 3】** 见选手目录下的 `bargain/bargain3.in` 与 `bargain/bargain3.ans`。 这个样例满足测试点 $11$ 的约束条件。 **【样例 4】** 见选手目录下的 `bargain/bargain4.in` 与 `bargain/bargain4.ans`。 这个样例满足测试点 $17,18$ 的约束条件。 **【样例 5】** 见选手目录下的 `bargain/bargain5.in` 与 `bargain/bargain5.ans`。 这个样例满足测试点 $23\sim 25$ 的约束条件。 *** **【数据范围】** 对于全部的测试数据，保证： - $1\le t\le 10$； - $1\le n< 10^{10^5}$； - 对于任意 $1\le i\le 9$，$1\le v_i\le 10^5$； - $n$ 由数字 $1\sim 9$ 构成。 | 测试点 | $n