# 题目描述

数学大师 FF 又在研究奇怪的问题了。在平面坐标系中，有一个 V 形函数

其顶点是 $(a,b)$。FF 需要你求这个函数与直线 $y=10^5$ 围成的直角三角形的面积，数据保证相交。

瓜瓜轻而易举的解决了问题，他决定增加一些变化。瓜瓜会进行 $Q$ 次操作，每次操作在平面上增加一个 V 形函数，且每次操作完成之后，你需要求平面上所有 V 形函数与 $y=10^5$ 围成图形的面积并。

输入描述

第一行有一个正整数 $Q$，表示询问的次数，其中 $1 \leqslant Q \leqslant 10^5$。

接下来 $Q$ 行，每行有两个整数 $a, b$，其中 $0 \leqslant a, b \leqslant 10^5$。

输出描述

输出共 $Q$ 行，每行一个数表示答案，结果保留两位小数。

可以证明，答案一定是 $\frac{1}{4}$ 的倍数，因此你的答案必须是精确的。

样例

4
3 5
0 6
2 10
8 5

9999000025.00
9999200012.00
9999200012.00
9999699980.75

3
50000 50000
10000 50000
60000 30000

2500000000.00
4100000000.00
6175000000.00

提示