A23471.圣诞礼物

时间限制：2000ms
内存限制：128MB

圣诞节要到了，小王子想要给朋友们制作 $\tt{圣诞礼物}$。为了更有创意一些，今年的圣诞节，小王子想要在每一份 $\tt{圣诞礼物}$ 上使用 $\tt{圣诞糖果}$ 拼凑出一个 $\tt{幸运数}$。

现在小王子有 $N$ 种想要拼凑的 $\tt{幸运数}$ $A_i$，$\tt{幸运数}$ 中使用 $\tt{圣诞糖果}$ 拼凑每个 $\tt{数字}$ 的方法如图所示：

拼凑 $0$ 到 $9$ 共 $10$ 个数字，需要的 $\tt{圣诞糖果}$ 的数量分别为 $6, 2, 5, 5, 4, 5, 6, 3, 7, 6$。
所以上图的这份幸运数为 $\tt{24}$ 的 $\tt{圣诞礼物}$ 需要的 $\tt{圣诞糖果}$ 的数量为 $(24)' = 5 + 4 = 9$ 个。

但是现在小王子手上缺少 $\tt{圣诞糖果}$，刚好你这里有 $M$ 个 $\tt{圣诞糖果}$；于是小王子希望你能够使用手上的 $\tt{圣诞糖果}$ 来帮助他完成圣诞礼物的制作，并且每帮助小王子制作出一个拥有 $\tt{幸运数}$ $A_i$ 的圣诞礼物，为表示感谢小王子就会给予你 $B_i$ 枚金币。你可以制作多个拥有相同 $\tt{幸运数}$ 的 $\tt{圣诞礼物}$。

请你计算下使用 $M$ 个 $\tt{圣诞糖果}$ 帮助小王子制作 $\tt{圣诞礼物}$ 最多可以获得多少枚金币。

$\bf{每个测试文件包含\ T\ 个测试用例。}$

$\large{数据范围}$

• $1 \le T \le 100$
• $1 \le N, M \le 10^5$
• $1 \le A_i, B_i \le 10^9$
• $A_i \ne A_j\ (i \ne j)$
• 题目保证对于每个测试文件，所有测试用例 $N$ 的总和不超过 $10^5$。
• 题目保证对于每个测试文件，所有测试用例 $M$ 的总和不超过 $10^5$。

$\tt{T}$
$\tt{Testcase_1}$
$\tt{Testcase_2}$
$\tt{\vdots}$
$\tt{Testcase_T}$

对于每个 $\tt{Testcase}$ 格式如下：

$\tt{N\ M}$
$\tt{A_1\ A_2\ A_3\ \cdots\ A_N}$
$\tt{B_1\ B_2\ B_3\ \cdots\ B_N}$

对于每个 $\tt{Testcase}$ 在单独的一行中输出最多可以获得的金币数量。

样例 $1$：
使用 $(80)'= 7 + 6 = 13$ 个糖果可以制作出带有幸运数 $A_1 = \tt{80}$ 的礼物，获得 $37$ 枚金币；
使用 $(1)'= 2$ 个糖果可以制作出带有幸运数 $A_2 = \tt{1}$ 的礼物，获得 $2$ 枚金币；
使用 $(7)'= 3$ 个糖果可以制作出带有幸运数 $A_3 = \tt{7}$ 的礼物，获得 $5$ 枚金币；
一共可以获得 $44$ 枚金币。

样例 $2$：
使用 $(6)' = 6$ 个糖果可以制作出带有幸运数 $A_3 = \tt{6}$ 的礼物，使用 $6 \times 6 = 36$ 个糖果制作 $6$ 个这样的礼物可以获得 $29 \times 6 = 174$ 枚金币；
使用 $(24)' = 9$ 个糖果可以制作出带有幸运数 $A_5 = \tt{24}$ 的礼物，获得 $31$ 枚金币。
一共可以获得 $205$ 枚金币。