第一行包含一个整数N，为测试样例的个数

其次N个测试样例，每个三行。

第一行包含两个整数n，V，（n < = 1000，V < = 1000）代表商品的数量和万能口袋的体积。第二行包含n个整数表示每个商品的价值。第三行包含n个整数代表每个商品的体积。