祢豆子突然在数轴 $$$0$$$ 处醒来,并拥有 $$$h$$$ 生命值。她想要达到$$$d$$$ 点。一回合,她就能做到 正好一个 两件事:
- 在阴凉处休息并将她当前的健康状况提高$$$1$$$;
- 从当前位置 $$$x$$$ 移动到 $$$x + 1$$$。
每次动作都会降低祢豆子的生命值;如果该动作是连续第 $$$j$$$ 次动作,她的生命值将减少 $$$j$$$ 点。如果由于某个动作,祢豆子的生命值下降到 $$$0$$$ 或以下,她就无法进行该动作。
例如,如果祢豆子最初有 $$$7$$$ 生命值且 $$$d=4$$$,她的动作可能如下所示:
- 从$$$0$$$移动到$$$1$$$,生命值减少$$$1$$$。现在她的健康点为$$$1$$$,健康点为$$$6$$$。
- 从$$$1$$$移动到$$$2$$$,生命值减少$$$2$$$。现在她的健康点为$$$2$$$,健康点为$$$4$$$。
- 从$$$2$$$移动到$$$3$$$,生命值减少$$$3$$$。现在她的健康点为$$$3$$$,健康点为$$$1$$$。
- 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$3$$$,健康点为$$$2$$$。
- 从$$$3$$$移动到$$$4$$$,生命值减少$$$1$$$。现在她的健康点为$$$4$$$,健康点为$$$1$$$。
求她到达$$$d$$$ 点所需的最少转弯数。
输入
每个测试由多个测试用例组成。
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。下面描述测试用例。
每个测试用例的第一行包含两个整数 $$$h$$$ 和 $$$d$$$ $$$(1\le h,d \le 10^9)$$$ — 分别是健康点的数量和目标点的数量。
输出
对于每个测试用例,输出一个数字 — Nezuko 到达点 $$$d$$$ 所需的最小圈数。
示例
输入复制
53 21 15 32 410 7
输出复制
324710
注意
在第一个测试用例中,$$$h = 3$$$,$$$d = 2$$$ 操作可能如下:
- 从$$$0$$$移动到$$$1$$$,生命值减少$$$1$$$。现在她的健康点为$$$1$$$,健康点为$$$2$$$。
- 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$1$$$,健康点为$$$3$$$。
- 从$$$1$$$移动到$$$2$$$,生命值减少$$$1$$$。现在她的健康点为$$$2$$$。
总共 $$$3$$$ 回合。
在第四个测试用例中,$$$h = 2$$$, $$$d = 4$$$ 操作可能如下:
- 从$$$0$$$移动到$$$1$$$,生命值减少$$$1$$$。现在她的健康值是$$$1$$$,健康值是$$$1$$$。
- 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$1$$$,健康点为$$$2$$$。
- 从$$$1$$$移动到$$$2$$$,生命值减少$$$1$$$。现在她的健康值是$$$2$$$,健康值是$$$1$$$。
- 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$2$$$。
- 从$$$2$$$移动到$$$3$$$,生命值减少$$$1$$$。现在她的健康点为$$$3$$$,健康点为$$$1$$$。
- 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$3$$$,健康点为$$$2$$$。
- 从$$$3$$$移动到$$$4$$$,生命值减少$$$1$$$。现在她的健康点为$$$4$$$,健康点为$$$1$$$。
总共$$$7$$$回合。