CF1485A.Add and Divide

You have two positive integers $a$ and $b$.

You can perform two kinds of operations:

• $a = \lfloor \frac{a}{b} \rfloor$ (replace $a$ with the integer part of the division between $a$ and $b$)
• $b=b+1$ (increase $b$ by $1$)

Find the minimum number of operations required to make $a=0$.

你有两个正整数 $a$ 和 $b$。

你可以执行以下两种操作：

• $a = \lfloor \frac{a}{b} \rfloor$（将 $a$ 替换为 $a$ 除以 $b$ 的整数部分）
• $b = b + 1$（将 $b$ 增加 $1$）

求使 $a = 0$ 所需的最少操作次数。

The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases.

The only line of the description of each test case contains two integers $a$, $b$ ($1 \le a,b \le 10^9$).

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 测试用例的数量。

每个测试用例的描述仅有一行，包含两个整数 $a$、$b$（$1 \le a,b \le 10^9$）。

For each test case, print a single integer: the minimum number of operations required to make $a=0$.

对于每个测试用例，输出一个整数：使 $a=0$ 所需的最少操作次数。

In the first test case, one of the optimal solutions is:

1. Divide $a$ by $b$. After this operation $a = 4$ and $b = 2$.
2. Divide $a$ by $b$. After this operation $a = 2$ and $b = 2$.
3. Increase $b$. After this operation $a = 2$ and $b = 3$.
4. Divide $a$ by $b$. After this operation $a = 0$ and $b = 3$.

在第一个测试用例中，一种最优解如下：

1. 将 $a$ 除以 $b$。该操作后，$a = 4$ 且 $b = 2$。
2. 将 $a$ 除以 $b$。该操作后，$a = 2$ 且 $b = 2$。
3. 将 $b$ 加 $1$。该操作后，$a = 2$ 且 $b = 3$。
4. 将 $a$ 除以 $b$。该操作后，$a = 0$ 且 $b = 3$。