B. Yet Another Two Integers Problem

    传统题 1000ms 256MiB

Yet Another Two Integers Problem

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定两个整数 aabb

一次操作中,你可以选择一个整数 kk1k101 \le k \le 10),并对 aa 进行如下之一的修改:

  • a:=a+ka := a + k
  • a:=aka := a - k

不同操作中可以选择不同的 kk

你的任务是求最少需要多少次操作,才能把 aa 变成 bb

你需要回答 tt 组独立的测试用例。


输入格式

第一行一个整数 tt1t21041 \le t \le 2 \cdot 10^4),表示测试用例数量。

接下来 tt 行,每行两个整数 a,ba,b1a,b1091 \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

1月9日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-8 0:00
截止时间
2026-1-9 23:59
可延期
24 小时