题目描述

这是来自学长$vp$过的比赛中的某一个签到题，泰神擅长数学，所以他认为世界上所有的数学问题都很简单，但是有一天，他遇到了一个他无法解决的数学问题，所以他请求你帮助他，泰神会给你两个数字 $a$ 和 $b$，在开始前你可以选择任意一个正奇数 $x$ 和任意一个正偶数 $y$，在之后的所有操作中这两个数字$x$和$y$不能再更改
每次操作你要在以下两个操作中选择一个来改变$a$的值

即让 $a$ 加 $x$ 或者让 $a$ 减 $y$ ，那么使得 $a$ 和 $b$相等的最少的操作次数是多少
请注意，在每一个测试样例中，你都要提前选好 $x$ 和 $y$的值，操作之后就都不允许再更改 $x$ 和 $y$ 的值

输入格式

在第一行中，有一个整数 $T$ $(1 \le T \le 10^5)$ 表示测试用例的数量
对于每个测试用例， 有一行包含两个数字 $a$ 和 $b$ $(1 \le a,b\le10^6)$，表示泰神给出的数字

输出格式

对于每个测试用例，打印一个数字，表示将 $a$ 更改为 $b$ 所需的最小操作数

样例

2
3 6
5 3

1
1

对于第一个样例：选择$x$为$3$，$y$任意选择也不会影响操作次数，然后操作一次，给$a$加一个$3$
对于第二个样例：选择$y$为$2$，$x$任意选择也不会影响操作次数，然后操作一次，给$a$减一个$2$