该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

你应该输出使得 $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$，然后操作一次，给$a$加一个$3$
对于第二个样例：选择$y$为$2$，然后操作一次，给$a$减一个$2$