小明的数学很好,所以他认为世界上所有的数学问题都很简单。
但是有一天,他遇到了一个他无法解决的数学问题,所以他请求你帮助他。
小明会给你两个数字 $a$ 和 $b$ ,然后你应该选择一个正奇数 $x$ 和一个正偶数 $y$ ,你可以让 $a$ 加上 $x$ 或让 $a$ 减去 $y$,在一次运算中。你应该在最少的操作中把 $a$ 变成 $b$。请注意,在同一次运算中,你不允许改变 $x$ 和 $y$ 的值。
输入格式
在第一行,有一个整数 $T$。
接下来 $T$ 行每行2个整数 $a、b$。表示由小明给出的数字。
输出格式
一个数,表示将 $a$ 变为 $b$ 所需的最小操作数。。
样例输入
1
10 7
样例输出
2
数据规模
所有数据保证 $1\leq T\leq 10^5, 1 \leq a,b \leq 10^6$。