题目描述

Smart 对一枚棋子产生了兴趣。这枚棋子每步可以移动一格到前方、左上、左下、右上，右下。

现在 Smart 向你提出了一个问题，这枚棋子从 $(0,0)$ 走到 $(x,y)$ 需要走几步？

格式

输入格式

输入文件包含多组数据。第一行是一个正整数 $T$，表示有 $T$ 组数据。每组数据有一行两个整数 $x,y$。

输出格式

一共 $T$ 行，为每个询问的答案即最短路长度。

样例1

样例输入1

2
0 2
1 -2

样例输出1

2
4

限制

对于 $20\%$ 的数据，$|x|,|y|<=5$
对于 $40\%$ 的数据，$|x|,|y|<=500$
对于另 $20\%$ 数据，$y>=|x|$
对于 $100\%$ 的数据，答案在 $\texttt{int}$ 范围内,$T<=100$。