HappyStorm 是一個深愛龍族拼圖的玩家。這天龍族拼圖火熱推出大改版,並舉辦了盛大的慶祝活動。
活動文宣如下:
感謝大家支持,為答謝各位召喚師的支持!現在我們會給每個召喚師初始魔法石的 X 顆,每次操作你有兩種選擇:加上 1 顆魔法石,或把魔法石乘以 3 倍。想請問召喚師們最少需要多少次操作才能讓魔法石的數量等於 Y ?如果召喚師算出的操作數量等同團隊的答案的話,就可以直接把 X 顆魔法石帶走喔!
身為一個善良的工程師,請你幫幫可憐的 HappyStorm ,寫出程式把魔法石帶回家吧!
有多筆測資,每筆測資一行,有2個整數 X, Y (1<=X<=20, 1<=Y<=1000000, X<=Y) ,分別代表題目內的條件。
每筆測資輸出一行,即最少的操作次數。
每筆測資保證能在21個操作內完成。