题目描述

乐乐的键盘只有↑ ,↓,←, →,Fn , 这 5 个按键能够移动光标，刚开始光标在 (1,1)。

在按键次数尽可能少的情况下移动光标到第 n 行第 m 列。

输入格式

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

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

每组数据之间相互独立。

输出格式

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

2
1 5
3 3

3
3

提示

数据范围

T≤${10}^5$

1-5 测试点：

n,m≤${10}^5$

6-7测试点：

n=1,m≤${10}^5$

8-10测试点：

n≤${10}^5$,m=1