描述

有一个传统游戏，由两名玩家在包含 n 个数字（不一定是不同的数字）的数字池中进行。

第一名玩家将从数字池中选择一个在区间 [a, b] 内的数字 $x1（0 < a < b）$，即 $a <= x1 <= b$。接下来，第二名玩家应该选择一个数字$y1$，使得 $y1 - x1$ 在区间 $[a, b]$ 内（注意！这意味着$y1 > x1$，因为$a > 0）$。然后，第一名玩家应该选择一个数字 $x2$，使得 $x2 - y1$ 在区间$[a, b]$ 内……当其中一名玩家无法做出选择时游戏结束。请注意，一名玩家一定不能跳过自己的回合。

一名玩家的得分由他所选择的数字决定，具体如下： 玩家 1 的得分$= x1 + x2 + ……$ 玩家 2 的得分$= y1 + y2 + ……$

如果你是玩家 1，你能获得的最大得分差值（玩家 1 的得分 - 玩家 2 的得分）是多少？假定玩家 2 会以最优策略进行游戏。

输入

第一行包含一个整数 $t（1 <= t <= 20）$，表示测试用例的数量。然后是$t$个测试用例。每个用例恰好包含两行。第一行包含三个整数$n、a、b（2 <= n <= 10000，0 < a < b <= 100）$；第二行包含 $n$个整数，即数字池中的数字，这些数字中的每一个都在$[-9999, 9999]$ 范围内。

输出

对于每个用例，打印玩家 1 能获得的最大得分差值。请注意，这个差值可能是负数，这意味着如果玩家 2 以最优策略进行游戏，玩家 1 无法获胜。

输入示例

3
6 1 2
1 3 -2 5 -3 6
2 1 2
-2 -1
2 1 2
1 0

输出示例

-3
0
1

来源

POJ 月赛——2004 年 6 月 27 日 srbga@POJ