P72965
Yet Another Two Integers Problem
描述
一次操作中,你可以选取一个整数 ,范围为 到 ,把它加到 上,或者从 中减去它。换句话说,选取整数 ,执行 或者 。不同操作可以选用不同的 。
你的任务是求出从 变为 所需要的最少操作次数。
你需要处理 组独立测试用例。
输入
第一行输入一个整数 — 测试用例组数。接下来给出 组测试用例。
每组测试用例仅一行,包含两个整数 和 。
输出
对每组测试用例,输出答案:将 变为 的最少操作次数。
样例输入
6 5 5 13 42 18 4 1337 420 123456789 1000000000 100500 9000
样例输出
0 3 2 92 87654322 9150
提示
样例第一组测试用例,不需要执行任何操作。
样例第二组测试用例,可以执行如下操作序列:(加 ,加 ,加 )。
样例第三组测试用例,可以执行如下操作序列:(减去 ,减去 )。

