#2970. 移动光标(T2)

移动光标(T2)

题目描述

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

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

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

输入格式

第一行一个正整数TT ,表示数据组数。

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

每组数据之间相互独立

输出格式

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

样例

2
1 5
3 3
3
3

数据范围

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

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

对于所有数据,T105T \leq 10^5

测试点 n,mn,m的规模
1 n4,m4n \leq 4,m \leq 4
2 n103,m103n \leq 10^3,m \leq 10^3
3
4
5
6 n=1,m109n =1,m \leq 10^9
7 n109,m=1n \leq 10^9,m=1
8 n109,m109n \leq 10^9,m \leq 10^9
9
10