A. Прибавляй и дели
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть два положительных целых числа $$$a$$$ и $$$b$$$.

Вы можете выполнять операции двух видов:

  • $$$a = \lfloor \frac{a}{b} \rfloor$$$ (заменить $$$a$$$ на целую часть от деления $$$a$$$ на $$$b$$$)
  • $$$b=b+1$$$ (увеличить $$$b$$$ на $$$1$$$)

Найдите минимальное количество операций, которое нужно, чтобы сделать $$$a=0$$$.

Входные данные

В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.

В единственной строке описания каждого набора входных данных находится два целых числа $$$a$$$, $$$b$$$ ($$$1 \le a,b \le 10^9$$$).

Выходные данные

Для каждого набора входных данных выведите единственное целое число: минимальное количество операций, которое нужно, чтобы сделать $$$a=0$$$.

Пример
Входные данные
6
9 2
1337 1
1 1
50000000 4
991026972 997
1234 5678
Выходные данные
4
9
2
12
3
1
Примечание

В первом наборе входных данных одно из оптимальных решений — следующее.

  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$$$.