问题描述
李老师收集控，喜欢在旅行过程中收集各种不同物品。有一次李老师旅行到了乡间集市，集市上当然也有各种各样好玩的东西，而且每种物品随便买，要多少有多少！
现在问题又来了：给定每种物品的大小和价值，以及李老师的背包容量，李老师最多能带走价值多少的物品？
输入：
多组输入样例，第一行一个整数T，代表输入样例数。
接下来的每个样例：
第一行包含两个正整数N , V, (N <= 1000 , V <= 1000 )物品的数量和背包的大小。
第二行N个正整数代表每种物品的价值。
第三行N个正整数代表每种物品的大小，且与第二行的价值按顺序对应。
输出：
每组样例一行，输出Teddy能带走的最大价值。
输入样例：
1 3 17 2 9 3 1 4 3
输出样例：
38