题目描述

    双十一就这样轰轰烈烈的来了，对于一个买东西只靠网购的资深宅男小灰灰来说，这的确是个令人兴奋的事情。

    而现在的小灰灰却是痛并快乐着，因为本就干瘪的钱包实在挤不出多少 money 用来购物了，谁叫他把钱都用来买纸了呢....话说钱到用时方恨少，小灰灰处在深深的忧虑中，不知道怎样才能用剩下的钱买到最有价值的东西，各位小伙伴你们能把他搞定这件事吗？

    请帮助小灰灰使用仅有的钱购买物品，并使物品的总价值最大。输出最大值。

输入格式

第一行一个整数 $T$ 表示有 $T$ 组测试数据（$T\leq 50$）。 接下来的 $T$ 组测试数据： 第一行包含两个整数 $N$ 和 $M$，$N$ 表示小灰灰有多少钱，$M$ 表示有多少件物品（$1<\leq M \leq 100$）。 再二行包含 $M$ 个整数，表示对应每个物品的价格。 第三行包含 $M$ 个整数，表示对应每个物品的价值。 $0<N,A,B<3000$

输出格式

对于每组测试数据，输出最大值，具体格式参考输出样例1。

样例

输入#1

4
10 5
2 3 7 7 3
4 3 5 6 4
10 8
5 6 4 2 3 7 1 8
5 3 5 3 5 7 5 7
20 7
10 15 4 5 6 8 5
15 14 9 2 2 6 7
10 3
7 4 5
16 7 10

输出#1

Case #1: 11
Case #2: 18
Case #3: 31
Case #4: 17

数据范围/约定

时间空间限制：1s, 256MB.