小明的数学很好，所以他认为世界上所有的数学问题都很简单。

但是有一天，他遇到了一个他无法解决的数学问题，所以他请求你帮助他。

小明会给你两个数字 $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$。