牛牛与牛妹的约会

题号：NC201963
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。

还记得吗，比赛地都是只在 $x$ 轴上的，所以两个人的坐标都满足 $y=0$ 。牛牛除了可以以 $1$ 单位距离/单位时间的速度移动任意时间以外，还可以花费 $1$ 单位时间进行闪现。每次闪现时，如果当前他的坐标是 $x=k$ ，他将闪现到 $x=\sqrt[3]{k}$ 的位置。

请帮他算算，最短需要多少时间，他可以找到牛妹~

输入数据包括多组用例，输入第一行包含一个数字 $T(1 \leq T \leq 5 \times 10^5)$ ，表示数据组数。

接下来 $T$ 行，每行包括两个整数 $a,b(|a|,|b|\leq 10^6)$ ，表示牛牛所在的位置和牛妹所在的位置。

输出共行，每行包括一个实数，表示牛牛所花费的最短时间。
如果你的答案是，标准答案是，当时，你的答案将被判定为正确。

示例1

复制

2
3 -1
1 2

复制

3.442249570
1.000000000