#P2058. 再来一发就AC

再来一发就AC

题目描述

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

a=a+xa=aya=a+x \\ a=a-y

你应该输出使得 aabb相等的最少的操作次数
请注意,在每一个样例中,你都要选好 xxyy的值,在每一个样例中,操作之后就都不允许再更改 xxyy 的值

输入格式

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

输出格式

对于每个测试用例,打印一个数字,表示将 aa 更改为 bb 所需的最小操作数

样例

2
3 6
5 3
1
1

对于第一个样例:选择xx33,然后操作一次,给aa加一个33
对于第二个样例:选择yy22,然后操作一次,给aa减一个22