A. 拖鞋 时间限制：每测试点 1 秒
内存限制：256 MB

OtterZ 为了提升战斗力，与 $n$ 只怪物展开战斗。每只怪物有战斗力 $a_i$，OtterZ 的初始战斗力为 $c$。他有 $k$ 只拖鞋，可以执行以下操作：

• 杀死一只活着的怪物 $i$，当且仅当 $a_i \le c$；然后 $c$ 变为 $c + a_i$。
• 向一只活着的怪物 $i$ 扔一只拖鞋；拖鞋会被损坏，怪物会变得更愤怒，$a_i$ 变为 $a_i + 1$。

帮助 OtterZ 在战斗结束后获得可能的最大战斗力 $c$。

输入
每个测试文件包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 500$）。
每个测试用例的描述如下：

第一行包含三个整数 $n$、$c$ 和 $k$（$1 \le n \le 100$，$0 \le c, k \le 10^9$）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 10^9$）。

输出
对于每个测试用例，输出一个整数 —— 可能的最大战斗力。

示例

输入：

10
1 12 23
21
1 8 4
5
1 3 4
16
3 6 3
14 9 11
5 9 2
20 16 18 16 11
5 18 30
1 2 93 84 2
7 29 13
2 9 38 4 7 1 6
10 9 2
8 1 8 11 17 3 14 16 20 10
10 192 109
1 9 20 9 829 3 87 1 283 7
10 1000000000 1000000000
19 1000000000 1 9 2 3 8 1 2 3

输出：

12
16
3
6
9
53
109
119
721
3000000048

说明
在第一个测试用例中，OtterZ 遇到一只强大的怪物后直接逃跑，最终战斗力为 $12$。

在第六个测试用例中，OtterZ 参与了战斗：

• 向怪物 $2$ 扔 $10$ 只拖鞋，怪物 $2$ 的战斗力变为 $12$。
• 向怪物 $1$ 扔 $10$ 只拖鞋，怪物 $1$ 的战斗力变为 $11$。
• 杀死怪物 $1$，OtterZ 的战斗力变为 $29$。
• 向怪物 $5$ 扔 $10$ 只拖鞋，怪物 $5$ 的战斗力变为 $12$。
• 杀死怪物 $2$，OtterZ 的战斗力变为 $41$。
• 杀死怪物 $5$，OtterZ 的战斗力变为 $53$。

OtterZ 以战斗力 $53$ 逃跑。