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$ 和 $b$，然后你应该选择一个正奇数 $x$ 和一个正偶数 $y$。你可以让 $a$ 加 $x$ 或让 $a$ 减去 $y$ 进行一次操作。你应该用最少的操作次数将 $a$ 改变成 $b$。注意，你不能改变 $x$ 和 $y$ 的值。

输入格式

第一行是一个整数 $T$， 表示测试用例的数量。

对于每个测试用例，有一行包含两个数字 $a, b (1 \leq a,b \leq 10^6)$，表示小明给出的数字。

输出格式

对于每个测试用例，打印一个数字，表示你需要进行的最小操作次数，将 $a$ 变成 $b$

2
3 6
5 3

1
1

数据范围与约定

• 对于 $30\%$ 的数据，满足 $1 \leq a,b, \leq 20$
• 对于 $100\%$ 的数据，满足 $1 \leq a,b \leq 10^6, 1 \leq T \leq 10^5$