题目名称：人字拖 (Flip Flops)

时间限制： 1 秒 | 内存限制： 256 MB

题目背景

OtterZ 为了提高自己的战斗力，与 $n$ 只怪物展开了战斗。

• 每只怪物都有一个初始战斗力 $a_i$。
• OtterZ 初始战斗力为 $c$。
• 他手里有 $k$ 只人字拖。

规则与操作

他可以执行以下两种操作：

1. 击杀怪物： 如果当前存活的怪物 $i$ 的战斗力满足 $a_i \le c$，OtterZ 可以将其击杀。击杀后，OtterZ 的战斗力 $c$ 会增加该怪物的战斗力，即变为 $c + a_i$。
2. 投掷人字拖： 扔出一只人字拖击中存活的怪物 $i$。人字拖会损坏（消耗 1 个 $k$），而怪物会变得更愤怒，其战斗力 $a_i$ 会增加 1，即变为 $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$)，分别代表怪物数量、OtterZ 初始战斗力和人字拖总数。
  • 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$)，代表各怪物的初始战斗力。

输出格式

• 对于每个测试用例，输出一个整数，即 OtterZ 能够达到的最大可能战斗力。

样例分析与说明

输出

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

示例

输入：

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

示例解析

1. 第 1 个测试用例

   • OtterZ 遇到一个强大的怪物，选择逃跑
   • 最终战斗力 = 12

2. 第 6 个测试用例

   OtterZ 的战斗过程如下：

   1. 对怪物 2 扔 10 个拖鞋 → 怪物 2 战斗力变为 12
   2. 对怪物 1 扔 10 个拖鞋 → 怪物 1 战斗力变为 11
   3. 消灭怪物 1 → OtterZ 战斗力变为 29
   4. 对怪物 5 扔 10 个拖鞋 → 怪物 5 战斗力变为 12
   5. 消灭怪物 2 → OtterZ 战斗力变为 41
   6. 消灭怪物 5 → OtterZ 战斗力变为 53

   最终 OtterZ 带着战斗力 53 逃跑。

核心思想：通过合理使用道具（拖鞋）和击杀顺序，使得 战斗力最大化。