描述

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

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

输入描述

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

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

输出描述

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

用例输入 1

2

3 6

5 3

用例输出 1

1

1