文理学院程序设计在线练习


数字变换

Time Limit: 3 Second(s)    Memory Limit: 32 MB

Total Submission(s): 125   Accepted Submission(s): 35
Problem Description

小希现在手头有一个装置,上面当前的数字是n,小希要把它变成m。
她有两种按钮:
一种可以让当前的数字n变成n的平方。
一种可以让当前的数字减1。
问最少需要多少次,小希能把n变成m?
注意:该装置不允许负数的存在。

Input

第一行输入一个整数T,表示数据组数(T<=50)。
每组数据在一行上输入两个整数n,m,分别代表起始数字和目标数字。
其中,2 <= n,m <= 200000。

Output

对于每组测试输出一行,包含一个整数,表示把n变成m的最小次数。

Sample Input
2
2 15
52 50
Sample Output
3
2
Hint

样例1中,2经过平方变成4,4经过平方变成16,16-1=15。共计3次。
样例2中,52-1-1=50,故共计2次。

Source

2019校赛