鲁道夫画了一棵美丽的圣诞树并决定打印这幅画。然而,墨盒中的墨水常常会在最不方便的时刻耗尽。因此,鲁道夫想要提前计算一下他需要多少绿色墨水。
这棵树是一个垂直的树干,在不同的高度有相同的三角形树枝。树干的厚度可以忽略不计。
每个树枝都是一个等腰三角形,底边为 $$$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}$$$,则答案将被视为正确。
示例
输入 #1
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
输出 #1
11 2.5 34.5 199999.9999975 11.333333