UOJ Logo Universal Online Judge

UOJ

附件下载 统计

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

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

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

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

按键功能
将光标向上移动一格
将光标向下移动一格
将光标向左移动一格
将光标向右移动一格
Fn依次按下最近被物理按下的两个
例子:若依次按下 FnFn,则第一次按下 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}$

下载

样例数据下载