题目描述

CXK喜欢跳舞，他每次跳舞的初始点在(0,0)，初始跳一步的距离为1

现在CXK需要跳到(x,y)点且此时跳一步的距离为m，每一次行动时会选择三种行动方式中一种并使行动次数+1


1.移动到(x+m,y)


2.移动到(x,y+m)


3.使自己跳一步的距离+1，也就是m+1(m初始如题为1)





请计算下CXK从初始点(0,0)到(x,y)所需最少行动次数

输入格式

第一行输入一个整数t(1

接下来t行，每行输入两个整数x,y(1

输出格式

每行对应输入一个整数表示到目标点所需最少行动次数

3
1 1
1 6
8 4

2
5
6

提示

第一个样例中，CXK先跳到(0,1),在跳到(1,1)，花费2步即为最少行动数

第二个样例中，CXK先跳到(1,0)，然后将跳一步距离+1变为2，最后跳三步跳到(1,6)，总共花费5步即为最少行动数