李船长买了艘船跑运输，开业的第一天就遇到一个烦恼。顾客有一大批货物要运输到某地，这批货物由若干种物品构成，每种物品有不同的重量。顾客要求每种物品要么全装，要么不装。李船长和顾客已讲好运费根据重量来计算，但对于装哪些物品则由李船长自己定。为了尽量装下最多物品（不超载），以多赚运费，李船长拿着货物清单求助于程序高手的你帮忙解决，以求出他的船能装的最重的重量。例如有三件物品，分别重40,20,45顿。船的载重为50顿，则李船长能装的最重重量为45顿。
输入：
    输入第一行为正整数n(1<=n<=100),表示用例个数，接下来有2n行，每两行为一个用例，其中第一行包含两个正整数m（1<=m<=10）、w(0<=w<=10000)，m表示物品种数，w表示船的载重量。
输出：
    对每一个用例，用一行输出船所能装载的最大重量。
输入样例：
2
3 50
40 20 45
5 10
3 6 5 8 11
输出样例：
45
9