A3065 | 圣诞礼物

时间限制：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}$ 在单独的一行中输出最多可以获得的金币数量。