Yet Another Two Integers Problem
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定两个整数 和 。
一次操作中,你可以选择一个整数 (),并对 进行如下之一的修改:
不同操作中可以选择不同的 。
你的任务是求最少需要多少次操作,才能把 变成 。
你需要回答 组独立的测试用例。
输入格式
第一行一个整数 (),表示测试用例数量。
接下来 行,每行两个整数 ()。
输出格式(固定输出)
对每个测试用例输出一行一个整数,表示把 变成 的最少操作次数。
样例输入
6
5 5
13 42
18 4
1337 420
123456789 1000000000
100500 9000
样例输出
0
3
2
92
87654322
9150