买买买

题目描述

双十一就要到了，chengzi同学肯定要买买买了，可是他又没有很多钱，可是他又有很多东西要买。怎么办？只能放弃一些了。chengzi同学常说越多越好，买东西当然也要越多越好。请你帮他计算一下，在预算范围内他做多能买几件？

输入说明

输入第一行是一个整数T,表示接下来有T组数据。(T<10)
每组数据数据的一行包含两个正整数N,M(N<=10,M<=1000)，表示chengzi购物车里有N件商品，但是他只有M元钱。
第二行包含N个正整数price(0<price<1000)，分别是每件商品的价格。

输出说明

输出一个正整数,表示他最多能买几件。

样例

输入

1
3 300
300 100 200

输出

2