有一天，数学家小明遇到了一个他解不出来的数学问题，所以他求助于你。

小明会给你两个数 a 和 b，然后你应该选择一个正奇数 x 和一个正偶数 y。你可以让 a 加 x 或让 a 减去 y 进行一次操作。你应该用最少的操作次数将 a 改变成 b。注意，你不能改变 x 和 y 的值。

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

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

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

- 对于 30\% 的数据，满足 1 \leq a,b, \leq 20

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