说明

徐老师在给石老师倒水，但是两杯水的水量总是不一样。
现在第一杯有A毫升水，第二杯有B毫升水，徐老师希望倒两杯一样多的水
正常情况下呢，此时就要再拿来一个杯子C，来互相倒水来得到xx毫升的水
可惜徐老师是一个有强迫症而且有一些洁癖的人，他不能接受那么多水倒来倒去，那不就不能喝了吗！
于是徐老师拿出了一排精致的小杯子，每个容量分别为1,2,3 ...毫升
本着干净卫生的原则，每个杯子徐老师只会用一次本着强迫症的原则，徐老师必须要从小到大依次使用每个小杯子，不能跳着用
现在徐老师每次会拿一个小杯子，从饮水器里接水，然后倒进其中一杯水里
现在徐老师想知道，他最少需要用掉几个小杯子，来让两杯水的水量一样？
P.S. 这里我们认为小杯子数量一定足够多并且两杯水不会出现溢出的情况

输入格式

输入第一行包含一个整数T表示有T次询问
每行输入两个整数表示这次询问时，徐老师已经倒好的两杯水的水量

输出格式

对于每次询问输出徐老师最少需要用掉几个小杯子

样例

3
1 3
5 5
30 20

3
0
4

提示

数据点编号	数据范围	特别的保证
1 ~ 3	2<= T <= 10, 1 <= A,B <= 20	无
4 ~ 6	2<= T <= 100, 1 <= A,B <= 100000	1 <= | A - B | <= 100
7 ~ 10	2<= T <= 10000, 1 <= A,B <= 1000000000	无