a 变为 b

题目描述

给定两个整数 $a$ 和 $b$。你需要先选定一个正奇数 $x$ 和一个正偶数 $y$（在整个过程中保持不变），每一步操作可以选择以下二者之一：

• 令 $a\leftarrow a+x$；
• 令 $a\leftarrow a-y$。

求把 $a$ 变成 $b$ 所需的最少操作次数。

输入格式

第一行一个整数 $T$。

接下来 $T$ 行，每行两个整数 $a,b$。

输出格式

对于每组数据，输出一行一个整数，表示最少操作次数。

样例输入

1
10 7

样例输出

2

数据范围

• $1\le T\le 10^5$
• $1\le a,b\le 10^6$