题目描述

现在给你一个背包，要往里面装一些物品，求不超过背包空间的情况下最多能装物品的数量。

输入描述

首先,输入一个整数 $T$，代表有 $T$ 组数据。

每组数据先输入两个整数 $M$ 和 $W$，代表有 $M$ 件物品和背包的容量 $W$。

接着，输入 $M$ 个整数，第 $i$ 个数表示第 $i$ 件物品的重量（在 $1$ 到 $10000$ 之间）。

输出格式

$T$ 行，每行一个数，表示背包最多可以装的物品的件数。

数据范围限制

$1\le M\le 100000$

$1\le W\le 100000000$