머리가 $N$개인 히드라가 나타났습니다. $i$번째 머리는 처음에 $H_i$의 체력을 가지고 있습니다.

공격은 0번을 포함하여 원하는 만큼 수행할 수 있습니다. 각 공격에서는 다음 $N + 1$가지 종류 중 하나를 선택합니다.

• 공격 $i$ ($1 \le i \le N$): $i$번째 머리의 체력을 $X$만큼 감소시킵니다.
• 공격 $N + 1$: 모든 머리의 체력을 각각 $Y$만큼 감소시킵니다.

모든 머리의 체력을 $0$ 이하로 만들기 위해 필요한 최소 공격 횟수를 구하세요.

입력

입력은 하나 이상의 테스트 케이스로 구성됩니다. 입력의 첫째 줄에는 테스트 케이스의 개수를 나타내는 정수 $T$ ($1 \le T \le 100$)가 주어집니다. 이어서 $T$개의 테스트 케이스에 대한 설명이 각각 다음 형식으로 주어집니다.

$$ \begin{aligned} &N\ X\ Y \\ &H_1\ H_2\ \ldots\ H_N \end{aligned} $$

각 테스트 케이스의 첫째 줄에는 세 정수 $N$, $X$, $Y$ ($1 \le N \le 3 \times 10^5$, $1 \le X, Y \le 10^{18}$)가 주어지며, 이는 각각 머리의 개수, 공격 $i$ ($1 \le i \le N$)가 가하는 피해량, 그리고 공격 $N + 1$이 가하는 피해량을 나타냅니다.

둘째 줄에는 $N$개의 정수 $H_1, H_2, \ldots, H_N$ ($1 \le H_i \le 10^{18}$)이 주어지며, 여기서 $H_i$는 $i$번째 머리의 초기 체력을 나타냅니다.

모든 테스트 케이스에 대한 $N$의 합은 $3 \times 10^5$을 넘지 않습니다.

출력

각 테스트 케이스마다 모든 머리의 체력을 $0$ 이하로 만들기 위해 필요한 최소 공격 횟수를 나타내는 정수 하나를 출력하세요.

예제

입력 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

출력 1

7
1