SP29367 WEIGHT3 - VEGETABLE SHOPKEEPER 3

蔬菜店主要进货了，卖菜的农民带来了n个蔬菜，每个蔬菜都有一定的重量，而蔬菜的重量与它的价值成正比。 店主心中有一个目标质量，因为他想把利润最大化，所以他只会从中选择一些蔬菜，当然，蔬菜的总质量一定大于等于目标质量，你需要告诉他在所有的蔬菜组合中可以达到的最小的损失为多少。 损失=蔬菜的总质量-目标质量。

第一行有一个字母t，代表有t组数据，每组数据的第一行有两个字母n，w，n代表农民带来的蔬菜数，w代表店主的目标质量，下一行由n个整数组成，每个数字代表这个蔬菜的质量。

对于每组数据，输出所有组合中最小的损失。 ### 输入样例 3 3 40 20 15 15 5 24 5 9 7 10 10 4 40 20 15 15 8 ### 输出样例 10 0 3

1