140003 - Bone Collector

有位骨头收藏家喜欢收集各种各样的骨头，不同的骨头有不同的体积和价值。这个收藏家有一个体积为V的背包，请计算他可以收藏的最大价值。 

第1行包含一个整数T，表示测试用例的数量。每个测试用例都包含3行，第1行包含两个整数N,V(N <= 1000 , V <= 1000) ，分别表示骨头的数量和背包的体积；第2行包含N个整数，表示每个骨头的价值；第3行包含N个整数，表示每个骨头的体积 

对每个测试用例，都单行输出可以得到的最大价值(该数小于2^31)