Change A to B

You are given positive integers $A, B,$ and $K$. For a variable $x$ with an initial value $A$, you need to achieve the target value $B$. In one operation, you can: - Either change $x$ to $x + 1$, or - Change $x$ to $K \cdot x$. Find the **minimum** number of operations needed to go from $x = A$ to $x = B$. ### Input - The first line of input will contain a single integer $T$, denoting the num