← 返回题目列表

Codeforces · 1409/A

A. 又一个两个整数问题

中文机器翻译题面 查看原题

给定两个整数 $$$a$$$ 和 $$$b$$$。

在一步操作中,您可以从 $$$1$$$ 到 $$$10$$$ 中选择一些整数 $$$k$$$ 并将其添加到 $$$a$$$ 或从 $$$a$$$ 中减去它。换句话说,您选择一个整数 $$$k \in [1; 10]$$$ 并执行 $$$a := a + k$$$ 或 $$$a := a - k$$$。您可以在不同的动作中使用不同的 $$$k$$$ 值。

你的任务是找出从 $$$a$$$ 获得 $$$b$$$ 所需的最少移动次数。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的唯一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$)。

输出

对于每个测试用例,打印答案:从 $$$a$$$ 获得 $$$b$$$ 所需的最少移动次数。

示例

输入 #1

6
5 5
13 42
18 4
1337 420
123456789 1000000000
100500 9000

输出 #1

0
3
2
92
87654322
9150

注意

在示例的第一个测试用例中,您不需要执行任何操作。

在示例的第二个测试用例中,可以应用以下移动顺序:$$$13 \rightarrow 23 \rightarrow 32 \rightarrow 42$$$(添加$$$10$$$,添加$$$9$$$,添加$$$10$$$)。

在示例的第三个测试用例中,可以应用以下移动序列:$$$18 \rightarrow 10 \rightarrow 4$$$(减去$$$8$$$,减去$$$6$$$)。