题目描述

SudoXue 误入一座名为 「幻塔遗迹」 的古老塔楼，共有 $n$ 间房间依次排布。第 $i$ 间房间中潜藏的幻影会对 SudoXue 造成 $a_i$ 点生命削弱：若削弱后生命值 $\le0$，则挑战失败；否则 SudoXue 成功通过该房间并继续前进。此外，SudoXue 随身携带了 $k$ 瓶 西鸡特饮，每瓶可在一次房间挑战中令其免疫全部伤害。请你计算 SudoXue 最多能够通过多少间房间。当然，不需要按顺序依次经过房间。

输入格式

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

每组数据第一行包含三个整数 $n, m, k$，分别表示房间总数、SudoXue 的初始生命值和所持西鸡特饮数量。

第二行包含 $n$ 个正整数，第 $i$ 个数 $a_i$ 表示第 $i$ 间房间幻影对 SudoXue 造成的生命削弱值。

输出格式

对于每组数据，输出一行——SudoXue 最多能够通过的房间数量。

样例

样例输入

3
4 6 2
33 94 49 72
4 16 1
75 33 43 71
4 16 4
68 51 30 43

样例输出

2
1
4

数据范围与提示

• $1 \le T \le 10$
• $1 \le n \le 10^5$
• $1 \le m \le 10^9$
• $1 \le a_i \le 10^9$
• $0 \le k \le n$