D. Рудольф и елочка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рудольф нарисиовал красивую елочку и решил распечатать рисунок. Но краска в картридже часто заканчивается в самый неподходящий момент. Поэтому Рудольф хочет заранее посчитать, сколько зеленой краски ему понадобится.

Елочка представляет собой вертикальный ствол, на котором на разной высоте располагаются одинаковые треугольные ветки. Толщина ствола пренебрежимо мала.

Каждая ветка представляет собой равнобедренный треугольник с основанием $$$d$$$ и высотой $$$h$$$, основание которого перпендикулярно стволу. Треугольники располагаются углом вверх, и ствол проходит ровно посередине. Основание $$$i$$$-го треугольника находится на высоте $$$y_i$$$.

На рисунке изображен пример елочки с $$$d = 4, h = 2$$$ и тремя ветками с основаниями в координатах $$$[1, 4, 5]$$$.

Помогите Рудольфу вычислить суммарную площадь веток елочки.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Далее следуют описания наборов.

Первая строка набора содержит три целых числа $$$n, d, h$$$ ($$$1 \le n, d, h \le 2 \cdot 10^5$$$) — количество веток елочки, длина основания и высота веток, соответственно.

Вторая строка набора содержит $$$n$$$ целых чисел $$$y_i$$$ $$$(1 \le y_i \le 10^9, y_1 < y_2 < ... < y_n)$$$ — координаты оснований веток.

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

Выходные данные

Для каждого набора входных данных в отдельной строке выведите одно вещественное число — суммарная площадь веток елочки. Ответ будет считаться правильным, если его абсолютная или относительная ошибка не превосходит $$$10^{-6}$$$.

Пример
Входные данные
5
3 4 2
1 4 5
1 5 1
3
4 6 6
1 2 3 4
2 1 200000
1 200000
2 4 3
9 11
Выходные данные
11
2.5
34.5
199999.9999975
11.333333