题目描述

祢豆子突然在数轴上的点 $0$ 醒来，拥有 $h$ 点生命值。她想要到达点 $d$。在每个回合，她必须进行以下两种操作之一：

• 在阴凉处休息，将当前生命值增加 $1$；
• 从当前位置 $x$ 移动到 $x+1$。

每次移动都会消耗生命值；若某次移动是连续移动序列中的第 $j$ 次连续移动，则该次移动会使生命值减少 $j$ 点。若移动后生命值降到 $0$ 或更低，则该移动不能进行（即必须保证在移动之后生命值仍为正）。

例如：若祢豆子初始生命值 $h=7$，且目标 $d=4$，她的一种可行动作序列为：

1. 从 $0$ 走到 $1$，消耗 $1$ 点，剩 $6$；
2. 从 $1$ 走到 $2$，消耗 $2$ 点，剩 $4$；
3. 从 $2$ 走到 $3$，消耗 $3$ 点，剩 $1$；
4. 休息，生命值加 $1$，变为 $2$；
5. 从 $3$ 走到 $4$，由于这是新的连续移动序列第 $1$ 次移动，消耗 $1$ 点，剩 $1$。

请你求出祢豆子到达点 $d$ 所需的最少回合数。

输入格式

输入共 $t+1$ 行

• 第一行：整数 $t$，表示测试用例数（$1\le t\le 10^4$）。
• 接下来共 $t$ 行，每行一个测试用例。每个测试用例包含两个整数 $h$ 和 $d$（$1\le h,d\le 10^9$），分别表示初始生命值和目的地坐标。

输出格式

对于每个测试用例，输出一行：一个整数，表示祢豆子到达点 $d$ 所需的最少回合数。

样例输入

5
3 2
1 1
5 3
2 4
10 7

样例输出

3
2
4
7
10

说明

样例解释

• 在第一个测试用例中， $h = 3$ 、 $d = 2$ 的操作如下：

1. 从 $0$ 移动到 $1$ ，生命值减少 $1$ 。现在她在 $1$ 点，生命值为 $2$ 。
2. 休息并恢复 $1$ 点生命值。现在她位于 $1$ 点，拥有 $3$ 点生命值。
3. 从 $1$ 移动到 $2$ ，减少 $1$ 点生命值。现在她位于 $2$ 点，生命值为 $2$ 。

总共 $3$ 个回合。

• 在第四个测试案例中， $h = 2$ ， $d = 4$ 的操作可能如下：

1. 从 $0$ 移动到 $1$ ，并将健康值减少 $1$ 。现在她在 $1$ 点，生命值为 $1$ 。
2. 休息并恢复 $1$ 点生命值。现在她位于 $1$ 点，拥有 $2$ 点健康值。
3. 从 $1$ 移动到 $2$ ，减少 $1$ 点生命值。现在她位于 $2$ 点，生命值为 $1$ 。
4. 休息并恢复 $1$ 点生命值。现在她位于 $2$ 点，拥有 $2$ 点健康值。
5. 从 $2$ 移动到 $3$ ，减少 $1$ 点生命值。现在她位于 $3$ 点，生命值为 $1$ 。
6. 休息并恢复 $1$ 点生命值。现在她位于 $3$ 点，拥有 $2$ 点健康值。
7. 从 $3$ 移动到 $4$ ，生命值减少 $1$ 。现在她位于 $4$ 点，生命值为 $1$ 。

总共 $7$ 个回合。