题目描述

你有两个正整数 $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 翻译

样例

6
9 2
1337 1
1 1
50000000 4
991026972 997
1234 5678

4
9
2
12
3
1