You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

大明在玩一个跳格子的游戏, 在操场上有一行方格

题目描述

我们规定跳格子的方式有如下两种

• 向右移动一格
• 如果当前处于 $a$ 位置, 则可以一步跳到 $-a$位置.

现在给你两个数字 $x, y$, 我们希望从 $x$ 位置的跳到 $y$, 最少需要多少步?

数据格式

输入格式

多组数据, 第一行输入一个整数 $t$ 表示有 $t$ 组数据

接下来每行两个整数 $x, y$, 表示要求 $x$ 位置跳到 $y$.

输出格式

输出 $t$ 行, 每行一个整数表示最少跳跃次数.

样例

3
10 20
10 -10
-10 -20

10
1
12

数据范围

$1 <= t<= 1000$

$|x|, |y|<=10^9$