You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

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

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

由于傻鹿很傻，它想让你帮它算算，傻鹿在这次游戏中最多能击败多少个敌人。

Input

第一行一个正整数$T$，表示有$T$组数据。

每组数据的第一行包含三个整数$n$，$m$，$k$，分别表示敌人的数量，傻鹿的初始生命值以及傻鹿拥有的强力药水的数量。

接下来一行包含$n$个正整数，其中第$i$个正整数$a_i$表示第$i$个敌人对傻鹿造成的伤害。

Output

对于每组数据输出一行，表示傻鹿最多能击败的敌人数量。

Examples

【样例 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 $