【UER #3】开学前的作文 - 题目

红包是一个萌萌的男孩子。

红包由于 NOI 惨挂，直到前不久依然无心写作业。如今快开学了，他决定好好完成作业。

对于可以交电子稿的作文，红包有特殊的完成技巧，大致流程是依次选中一段内容→按下 Ctrl+C→按下 Ctrl+V 。

由于红包的键盘过于奇特，只有 ↑，↓，←，→，Fn 这 $5$ 个按键能够移动光标，导致每次选中一段内容总要费上一番功夫。

按键	功能
`↑`	将光标向上移动一格
`↓`	将光标向下移动一格
`←`	将光标向左移动一格
`→`	将光标向右移动一格
`Fn`	依次按下最近被物理按下的两个 `↑`，`↓`，`←`，`→` 键例子：若依次按下 `↓`，`Fn`，`←`，`Fn`，则第一次按下 `Fn` 后等价于按下 `↓`，第二次按下 `Fn` 后等价于依次按下 `↓`，`←` 。

现在红包想要在按键次数尽可能少的情况下移动光标到第 $n$ 行第 $m$ 列。为了简化问题我们默认光标起始位置为第一行第一列。

第一行一个正整数 $T$ ，表示数据组数。

接下来 $T$ 行，每行两个正整数 $n, m$ ，如题所述，表示光标的目标位置。

每组数据之间相互独立。

对于每一个询问，输出一行一个整数 $ans$ ，表示最小按键次数。

2
1 5
3 3

3
3

对于第一组输入，我们要将光标移至第一行第五列，依次按 →，→，Fn，即可。

对于第二组输入，依次按下 →，↓，Fn，即可。

见样例数据下载。

对于所有数据， $T \leq 100000$ 。

时间限制： $1 s$

空间限制： $256 MB$

Universal Online Judge