140003 - Bone Collector
时间限制 : 1 秒
内存限制 : 128 MB
有位骨头收藏家喜欢收集各种各样的骨头，不同的骨头有不同的体积和价值。这个收藏家有一个体积为V的背包，请计算他可以收藏的最大价值。
输入
第1行包含一个整数T，表示测试用例的数量。每个测试用例都包含3行，第1行包含两个整数N,V(N <= 1000 , V <= 1000) ，分别表示骨头的数量和背包的体积；第2行包含N个整数，表示每个骨头的价值；第3行包含N个整数，表示每个骨头的体积
输出
对每个测试用例，都单行输出可以得到的最大价值(该数小于2^31)
样例
输入
1 5 10 1 2 3 4 5 5 4 3 2 1
输出
14