题目描述

傻鹿沉迷于一款名叫傻鹿尖塔的电脑游戏。

在游戏中，傻鹿会先后面对$n$个敌人，它见到的第$i$个敌人会对傻鹿造成$a_i$点伤害。若造成伤害后傻鹿的生命值小于等于零，则傻鹿会在这次战斗中被击败，否则傻鹿就击败了这个敌人。

除此之外，傻鹿拥有$k$瓶强力药水，每瓶强力药水能够帮助傻鹿不受到伤害战胜一名敌人。

由于傻鹿很傻，它想让你帮它算算，傻鹿在这次游戏中最多能击败多少个敌人。 ## **输入格式** 第一行一个正整数$T$，表示有$T$组数据。
每组数据的第一行包含三个整数$n$，$m$，$k$，分别表示敌人的数量，傻鹿的初始生命值以及傻鹿拥有的强力药水的数量。
接下来一行包含$n$个正整数，其中第$i$个正整数$a_i$表示第$i$个敌人对傻鹿造成的伤害。 ## **输出格式** 对于每组数据输出一行，表示傻鹿最多能击败的敌人数量。 ## **样例输入 #1** ``` 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 ```

样例输出 #1

4
2
8

数据范围

对于$100\%$的数据： $1 \leq m,a_i \leq 10^5, 0 \leq k \leq n, 1 \leq T \leq 5$