题目描述

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\)。