红包是一个萌萌的男孩子。
红包由于 NOI 惨挂，直到前不久依然无心写作业。如今快开学了，他决定好好完成作业。
对于可以交电子稿的作文，红包有特殊的完成技巧，大致流程是依次选中一段内容→按下 Ctrl+C→按下 Ctrl+V 。
由于红包的键盘过于奇特，只有 ↑，↓，←，→，Fn 这 $5$ 个按键能够移动光标，导致每次选中一段内容总要费上一番功夫。
| 按键 | 功能 |
|---|---|
| ↑ | 将光标向上移动一格 |
| ↓ | 将光标向下移动一格 |
| ← | 将光标向左移动一格 |
| → | 将光标向右移动一格 |
| Fn | 依次按下最近被物理按下的两个 ↑，↓，←，→ 键
例子：若依次按下 ↓，Fn，←，Fn，则第一次按下 Fn 后等价于按下 ↓，第二次按下 Fn 后等价于依次按下 ↓，← 。 |
现在红包想要在按键次数尽可能少的情况下移动光标到第 $n$ 行第 $m$ 列。为了简化问题我们默认光标起始位置为第一行第一列。
输入格式
第一行一个正整数 $T$，表示数据组数。
接下来 $T$ 行，每行两个正整数 $n, m$，如题所述，表示光标的目标位置。
每组数据之间相互独立。
输出格式
对于每一个询问，输出一行一个整数 $\mathrm{ans}$，表示最小按键次数。
样例一
input
2 1 5 3 3
output
3 3
explanation
对于第一组输入，我们要将光标移至第一行第五列，依次按 →，→，Fn，即可。
对于第二组输入，依次按下 →，↓，Fn，即可。
样例二
见样例数据下载。
限制与约定
对于所有数据，$T \le 100000$。
| 测试点编号 | $n, m$ 的规模 |
|---|---|
| 1 | $n \leq 4$，$m \leq 4$ |
| 2 | $n \leq 1000$，$m \leq 1000$ |
| 3 | |
| 4 | |
| 5 | |
| 6 | $n=1$，$m\le10^9$ |
| 7 | $n\le10^9$，$m=1$ |
| 8 | $n \leq 10^9$，$m \leq 10^9$ |
| 9 | |
| 10 |
时间限制：$1\texttt{s}$
空间限制：$256\texttt{MB}$
鄂公网安备 42010202000505 号