T141489 跳马

马走日， 象走田，车走直路炮翻山，士走斜线护将边，小卒一去不回还。

经过 Imakf 多年的研究发现，马在象棋中是一个很神奇的存在，日字形的移动实在是十分美妙。假设马现在正在 $(x,y)$，那么它下一步可以移动到 $(x+1,y+2)$，$(x+1,y-2)$，$(x+2,y+1)$，$(x+2,y-1)$，$(x-1,y+2)$，$(x-1,y-2)$，$(x-2,y+1)$，$(x-2,y-1)$ 这八个位置之一。 举个例子，马现在位于下图 $A$ 点，则它通过一步可以跳到 $BCDEFGHI$ 这 $8$ 个点的任意一个。  现在 Imakf 决定研究马的移动，具体来说，他想知道一个位于 $(x,y)$ 的马在**不跳出棋盘的前提下**，移动到 $(0,0)$ 的最少步数。跳出棋盘是指马的坐标出现了负数。

**本题有多组数据。** 数据组数 $\le10^4$。 对于每组数据，一行两个整数 $x,y$。

一个整数表示答案。

### 样例解释 样例一的一种最优方案如下：  样例二的一种最优方案如下：  ### 数据范围 对于 $100\%$ 的数据，$0 \le x,y\le 10^{18}$。