SP9503 WORKB - Working in Beijing

小 M 是复旦大学的一名本科生，他在北京找到了一份实习工作，因此无法参加学校的所有活动。然而，在某些情况下，他必须在特定的日子回到上海参加重要活动。我们假设每个重要活动都需要占用他整整一天的时间。因此，小 M 必须在活动前一天从北京飞回上海，并在活动结束后的第二天返回北京。与此同时，每当小 M 因为回上海缺席北京的工作时，他也会损失工资。 有时候，往返机票的费用比工资损失要高。为了节省费用，小 M 可以选择在上海待一段时间，等下次重要活动结束后再返回北京。 现在，小 M 已知道来年所有重要活动的日期。请帮助他制定旅行计划，以实现全年费用最小化。

输入包含多组测试用例。第一行为整数，表示测试用例的数量。 对于每个测试用例，第一行有三个整数：$n$、$a$ 和 $b$。$n$ 表示重要活动的数量，$a$ 表示从北京到上海或上海到北京的单程机票费用，$b$ 表示小 M 在北京一天的工资。（$1 \le n \le 100000$，$1 \le a \le 1000000000$，$1 \le b \le 100$） 接下来的行包含 $n$ 个整数 $t_i$，表示每个重要活动发生的时间。这些时间是严格递增的并且互不相同。（$0 \le t_i \le 10000000$）

对于每个测试用例，输出一个整数，表示这一年内的最低总费用。 **本翻译由 AI 自动生成**