Description

$\sf Take\ that\ money,\ and\ watch\ it\ burn$

$\sf Sink\ in\ the\ river,\ the\ lessons\ I’ve\ learned$

—— $Counting\ Stars,\ \text{OneRepublic}$

hw在逛超市。

他总共买了 $n$ 件商品，第 $i$ 种商品的价格为 $p_i$。

超市有下面的打折政策：

• 每名顾客有 $1$ 张折扣券，可以让一件商品的价格打折（如果此商品原价为 $p_i$，那么使用此优惠券后，价格变为 $p_i\times x\%$）。
• 每名顾客有 $1$ 张立减券，可以让一件商品的价格减小 $y$（如果此商品原价小于 $y$，那么可以花费 $0$ 买下）。
• 每个商品最多使用 $1$ 张优惠券。

请求出hw可能付出的最小的花费。

Format

Input

第一行包含一个整数 $T(1\leq T\leq 10^5)$，表示测试用例的组数。

对于每组测试用例：

第一行包含三个整数 $n(1\leq n\leq 2\cdot 10^5),x(1\leq x\leq 99),y(1\leq y\leq 10^4)$。
第二行包含 $n$ 个整数 $p_1\dots p_n\ (1\leq p_i\leq 10^4)$，表示商品的价格。

保证对于所有的测试用例，$n$ 的总和不超过 $2\cdot 10^5$。

Output

对于每组测试用例：
仅输出一行，包含一个实数，表示答案。如果你的答案和标准答案的绝对误差或相对误差不超过 $10^{-4}$，则你的答案会被视为正确。

Samples

2
3 50 50
100 100 50
3 50 200
95 100 50

150.000000000000
97.500000000000

Limitation

1s, 1024KiB for each test case.