填空题

小萌的包裹

Question

小萌是个WOW发烧友，每天都痴迷于他的法师号。精诚所至金石为开，小萌穿越到WOW的世界中了...
初来乍到的小萌在暴风城的小巷中，遇见了一位善良的德鲁伊。德鲁伊听了小萌的故事，打算帮助他在WOW这个世界好好活下去，于是，把自己的东西都给了小萌了...
德鲁伊的东西太多了，于是小萌去拍卖行买了几个包裹，一切妥当之后，小萌开始把东西装进包裹里。
不过，因为小萌穿越时候脑袋先着地，所以脑子不好用，每次他拿起一个物品，要不装进包里，要不就直接扔掉...
而且，一个背包一旦不往里装东西，小萌就会封上口不再用...
现在，告诉你小萌每个物品的体积，背包的个数和容量，以及小萌拿物品的顺序，你要帮助小萌求出他能拿走多少东西。

输入描述：

输入的第一行为一个整数T，代表测试数据组数。
第一行：三个正整数 N、T、M。 分别表示物品的个数，背包的容量，背包个数。
第二行：N个数。表示每个物品的体积。
保证：
1<=N,T,M<=20,0<=vi<=30

输入样例： 2 5 5 2 4 3 4 2 1 输出描述：

对于每组数据，输出一个整数，代表小萌可以拿走的最多物品个数。

输出样例 3