4489: 储值购物

故事的主人公是正在计划购物的豆娃。豆娃的钱包中有若干张储值卡。在一次购物中，豆娃可以支出 $x$ 单位货币，其中 $x$ 需为不大于 $W$ 的正整数。然后，豆娃通过以下规则决定支付方式：

• 在剩余额度大于等于 $x$ 的储值卡中，豆娃选择剩余额度最小的一张储值卡进行支付；
• 如果不存在这样的储值卡，则豆娃将新得到一张剩余额度为 $W$ 的储值卡，并使用该储值卡支付；
• 使用一张储值卡支付 $x$ 单位货币后，这张储值卡的剩余额度减少 $x$，随后回到豆娃的钱包中。

豆娃计划进行若干次购物，使得总支出 \sum x_i∑xi 恰等于给定值 $V$，而购物的次数和每次购物的支出可以自由分配。

Nanarikom 注意到，尽管总开支不变，但不同的购物方案可能使得豆娃获得不同数量的储值卡。现在，Nanarikom 想知道，在所有的购物方案中，豆娃获得的储值卡数量的最大值。

你需要回答 Nanarikom 的 $T$ 组询问。