409686: GYM103687 A JB Loves Math

JB is good at Math, so he thinks all the math problems in the world are easy.

But one day, he meets a math problem which he can't solve, so he asks you to help him.

JB will give you two numbers $$$a$$$ and $$$b$$$, and you should then choose a positive odd number $$$x$$$ and a positive even number $$$y$$$. You can let $$$a$$$ add $$$x$$$ or let $$$a$$$ minus $$$y$$$ in one operation. You should change $$$a$$$ into $$$b$$$ in the minimal number of operations. Note that you are not allowed to change the value of $$$x$$$ and $$$y$$$.

In the first line, there is one integer $$$T$$$ ($$$1\leq T\leq 10^5$$$), denoting the number of test cases.

For each test case, there is one line containing two numbers $$$a$$$ and $$$b$$$ ($$$1\leq a,b\leq 10^6$$$), denotes the number given by JB.

For each test case, print one number, denoting the minimal number of operations you need to change $$$a$$$ into $$$b$$$.

2
3 6
5 3

1
1