【题目描述】
Sarva对一枚棋子产生了兴趣。这枚棋子是泰国象棋的“孔”，马来象棋的“象”，也是日本将棋的“银将”。如下图所示，它每步可以移动一格到前方、左上、左下、右上，右下。

现在Sarva向你提出了一个问题，这枚棋子从(0,0)走到(x,y)需要走几步？
【输入数据】
输入文件包含多组数据。第一行是一个正整数T，表示有T组数据。每组数据有一行两个整数x,y。

【输出数据】
一共T行，为每个询问的答案即最短路长度。

Sample 1

Input

2
0 2
1 -2

Output

2
4

【数据规模与限制】
10个测试点，内存限制：256MB，时限：1S
对于20%的数据，|x|,|y|<=5
对于40%的数据，|x|,|y|<=500
对于另20%数据，y>=|x|
对于100%的数据，答案在int范围内,T<=100。