10794.从A到B

我们来做一个数字游戏，通过一系列操作把一个数字A变成另一个数字 B。设当前数字是 X，规定每次操作可以从以下3种里面选一种进行: -X=X+1 -X=X-1 -X=X×N 你的任务就是求出从 A 变成 B 至少需要多少步。

每组输入包含多个测试用例。先给出一个整数K(S10)，为测试用例的个数，随后K行，每行给出一个测试,用例的三个整数:A、B、N，其中 -10⁵≤A.B≤10⁵，1<N<10。同行数字问以空格分隔。

对每个测试用例，在一行中输出从 A 变成 B 至少需要多少步。