买买买

<span style="font-family:Verdana, Arial, Helvetica, sans-serif;font-size:14px;line-height:19.6000003814697px;">双十一就要到了，chengzi同学肯定要买买买了，可是他又没有很多钱，可是他又有很多东西要买。怎么办？只能放弃一些了。chengzi同学常说越多越好，买东西当然也要越多越好。请你帮他计算一下，在预算范围内他做多能买几件？</span>

<span style="font-family:Verdana, Arial, Helvetica, sans-serif;font-size:14px;line-height:19.6000003814697px;">输入第一行是一个整数T,表示接下来有T组数据。(T&lt;10)</span><br /> <span style="font-family:Verdana, Arial, Helvetica, sans-serif;font-size:14px;line-height:19.6000003814697px;">每组数据数据的一行包含两个正整数N,M(N&lt;=10,M&lt;=1000)，表示chengzi购物车里有N件商品，但是他只有M元钱。</span><br /> <span style="font-family:Verdana, Arial, Helvetica, sans-serif;font-size:14px;line-height:19.6000003814697px;">第二行包含N个正整数price(0&lt;price&lt;1000)，分别是每件商品的价格。</span>

<span style="font-family:Verdana, Arial, Helvetica, sans-serif;font-size:14px;line-height:19.6000003814697px;">输出一个正整数,表示他最多能买几件。</span>