P72965

Yet Another Two Integers Problem

时间限制: 1s 内存限制: 256MB
描述

一次操作中,你可以选取一个整数 kk,范围为 111010,把它加到 aa 上,或者从 aa 中减去它。换句话说,选取整数 k[1;10]k \in [1;10],执行 a:=a+ka:=a+k 或者 a:=aka:=a-k。不同操作可以选用不同的 kk

你的任务是求出从 aa 变为 bb 所需要的最少操作次数。

你需要处理 tt 组独立测试用例。

输入

第一行输入一个整数 t (1t2104)t\ (1 \le t \le 2\cdot10^4) — 测试用例组数。接下来给出 tt 组测试用例。

每组测试用例仅一行,包含两个整数 aab (1a,b109)b\ (1 \le a,b \le 10^9)

输出

对每组测试用例,输出答案:将 aa 变为 bb 的最少操作次数。

样例输入
6
5 5
13 42
18 4
1337 420
123456789 1000000000
100500 9000
样例输出
0
3
2
92
87654322
9150
提示

样例第一组测试用例,不需要执行任何操作。

样例第二组测试用例,可以执行如下操作序列:1323324213 \to 23 \to 32 \to 42(加 1010,加 99,加 1010)。

样例第三组测试用例,可以执行如下操作序列:1810418 \to 10 \to 4(减去 88,减去 66)。