You have two positive integers $x$ and $y$.

You can perform two kinds of operations:

$x=\lfloor x/y\rfloor$ (replace $x$ with the integer part of the division between $x$ and $y$)

$y$ (increase $y$ by $1$)

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

Input Format:

The first line contains a single integer $t$ — the number of test cases.

The only line of the description of each test case contains two integers $x , y$.

Output Format:

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

Constraints:

$1 \leq t \leq 100 \\ 1 \leq x,y \leq 10^9$