傻鹿沉迷于一款名叫傻鹿尖塔的电脑游戏。
在游戏中，傻鹿会先后面对n个敌人，它见到的第i个敌人会对傻鹿造成a_i点伤害。若造成伤害后傻鹿的生命值小于等于零，则傻鹿会在这次战斗中被击败，否则傻鹿就击败了这个敌人。
除此之外，傻鹿拥有k瓶强力药水，每瓶强力药水能够帮助傻鹿不受到伤害战胜一名敌人。
由于傻鹿很傻，它想让你帮它算算，傻鹿在这次游戏中最多能击败多少个敌人。
第一行一个正整数T，表示有T组数据。
每组数据的第一行包含三个整数n，m，k，分别表示敌人的数量，傻鹿的初始生命值以及傻鹿拥有的强力药水的数量。
接下来一行包含n个正整数，其中第i个正整数a_i表示第i个敌人对傻鹿造成的伤害。
对于每组数据输出一行，表示傻鹿最多能击败的敌人数量。
3 5 10 1 3 4 5 2 7 3 7 0 2 3 4 10 20 3 6 12 9 4 10 1 3 4 2 1
4 2 8
对于100\%的数据： 1 \leq m,a_i \leq 10^5, 0 \leq k \leq n, 1 \leq T \leq 5
| 测试点编号 | n |
|---|---|
| 1∼2 | \leq 20 |
| 3∼6 | \leq 2000 |
| 7∼10 | \leq 10^5 |