В первой строке дано целое число $t$ ($1 \le t \le 1000$)~--- количество наборов входных данных.

В первой строке каждого набора даны три целых числа $n$, $a$, $M$ ($1 \le n \le 2 \cdot 10^5$, $1 \le a \le 2500$, $3 \cdot n \cdot a \le M \le 2 \cdot 10^{14}$) --- количество зевак, ускорение зеваки при приближении к детективам и заряд фонаря.

Во второй строке каждого набора даны $n$ целых чисел $b_1, b_2, \ldots, b_n$ ($1 \le b_i \cdot n \le 10^{18}$) --- позиции зевак от начала улицы.

Гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $2\cdot 10^5$.
