Description

马上就要过年了，ZJ学姐全款买了一辆 $lamborghini$ 打算开车回家。开了一段时间发现它的迈速表指针坏掉了。

当迈速表显示速度为 $s$ 的时候，车的实际速度为 $s+c$ ， $c$ 是一个固定的实数。

她把车开去修理厂。修理厂的老师傅需用知道速度的差值 $c$ 才能修车。ZJ学姐心想：我要是知道还用你。真烦人！

ZJ学姐突然想到车上有行车记录仪，它会记录下来车在不同速度下的状态。好耶，这下能算了！

我们可以把一段行程看成$n$个路段，每个路段都是均速行驶的，行车记录仪记录了每个路段的行驶路程 $d_i$（$km$） 和迈速表的读数 $s_i$ （$km/h$）。

整个行程一共用了 $p$ （$h$） 的时间。你能帮ZJ学姐算一下 $c$ （$km$） 的值嘛？

修理厂师傅说精度得在小数点后$6$位。

另外请注意，她的真实速度永远保持在$0$以上。

Input Format

第一行一个数字t ($1 \leq t \leq 100$) 表示一共有 $t$ 组样例。

对于每一组样例来说，第一行输入两个整数 $n, p$ , 代表该行程有 $n$ 段路径，总时间消耗为 $p$ （$h$）。（ $1 \leq n \leq 1000， 1 \leq p \leq 10^6$ ）。

接下来有 $n$ 行，第 $i$ 行输入两个整数 $d_i, s_i$ ，代表第 $i$ 段路段的行驶路程为 $d_i$（$km$） 迈速表的读数为 $s_i$ （$km/h$）($1 \leq d_i \leq 1000, |s_i| \leq 1000$)

Output Format

对于每组输入，输出一个答案$c$，使得你的答案和标准答案误差不超过$10^{-6}$。

2
3 5
4 -1
4 0
10 3
4 10
5 3
2 2
3 6
3 1

3.000000000
-0.508653377

Hint

本题开启Special Judge。