CF1485A Add and Divide

你有两个正整数 $a$ 和 $b$。 你可以进行两种操作： - $a = \lfloor \frac{a}{b} \rfloor$（用 $a$ 除以 $b$ 的整数部分替换 $a$） - $b = b + 1$（将 $b$ 增加 $1$） 请你求出使 $a=0$ 所需的最少操作次数。

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。 每个测试用例的一行包含两个整数 $a$ 和 $b$（$1 \le a, b \le 10^9$）。

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

在第一个测试用例中，一种最优解为： 1. 用 $a$ 除以 $b$。此时 $a=4$，$b=2$。 2. 用 $a$ 除以 $b$。此时 $a=2$，$b=2$。 3. 增加 $b$。此时 $a=2$，$b=3$。 4. 用 $a$ 除以 $b$。此时 $a=0$，$b=3$。 由 ChatGPT 4.1 翻译