### 问题描述 诺伊在一个小镇上拥有一家糖果工厂。工厂中有 $N$ 个大糖果罐，第 $i$ 个糖果罐中有 $A_i$ 个糖果，每个糖果罐的糖果数量不会超过 $X$。 诺伊可以支付 $C$ 枚糖果的成本，向任何一个糖果罐中添加糖果，使得该糖果罐的糖果数量增加到 $X$。诺伊可以执行任意次数（包括零次）这样的操作。 诺伊的目标是最大化他的糖果收益，也就是所有糖果罐中糖果的总数减去他总共支付的糖果数。请你帮助诺伊计算出他可以得到的最大糖果收益。 ### 输入格式 第一行包含一个整数 $T$，表示测试用例的数量。 对于每个测试用例，第一行包含三个空格分隔的整数 $N$，$X$ 和 $C$，分别表示糖果罐的数量，每个糖果罐的糖果上限和每次操作的成本。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示每个糖果罐中初始的糖果数量。 数据范围保证： - $1 \leq T \leq 1000$。 - $1 \leq N \leq 100$。 - $1 \leq C \leq X \leq 100$。 - $1 \leq A_i \leq X$。 ### 输出格式 对于每个测试用例，输出诺伊可以得到的最大糖果收益。 ### 样例输入 ```text 3 5 5 2 1 2 3 4 5 3 4 4 1 1 1 5 3 2 3 2 3 1 1 ``` ### 样例输出 ```text 18 3 10 ``` ### 说明 在第一个测试用例中，诺伊可以选择执行两次操作： - 操作 1：选择第 1 个糖果罐，增加糖果数量到 5，支付 2 枚糖果的成本。 - 操作 2：选择第 2 个糖果罐，增加糖果数量到 5，支付 2 枚糖果的成本。 因此，糖果罐中的糖果总数是 $(5+5+3+4+5) = 22$，诺伊支付的总成本是 $(2+2) = 4$，所以他的糖果收益是 $22 - 4 = 18$。