JB 擅长数学,所以他认为世界上所有的数学题都很简单。 但有一天,他遇到了一道他无法解决的数学题,于是他请求你帮助他。
JB 会给你两个数字 $a$ 和 $b$,你需要选择一个正奇数 $x$ 和一个正偶数 $y$。在一次操作中,你可以让 $a$ 加上 $x$ 或者让 $a$ 减去 $y$。你需要通过最少的操作次数将 $a$ 变为 $b$。注意,你不能改变 $x$ 和 $y$ 的值。
输入格式
第一行包含一个整数 $T$ ($1 \le T \le 10^5$),表示测试用例的数量。 对于每个测试用例,包含一行两个数字 $a$ 和 $b$ ($1 \le a, b \le 10^6$),表示 JB 给出的数字。
输出格式
对于每个测试用例,输出一个数字,表示将 $a$ 变为 $b$ 所需的最少操作次数。
样例
样例输入 1
2 3 6 5 3
样例输出 1
1 1