#2970. 移动光标(T2)
移动光标(T2)
题目描述
乐乐的键盘只有↑ ,↓ ,← ,→ ,Fn 这 5 个按键能够移动光标,刚开始光标在(1,1) 。
按键 | 功能 |
---|---|
↑ | 将光标向上移动一格 |
↓ | 将光标向下移动一格 |
← | 将光标向左移动一格 |
→ | 将光标向右移动一格 |
Fn | 依次按下最近被物理按下的两个↑ ,↓ ,← ,→ 键。例子:若依次按下 ↓,Fn ,← ,Fn ,则第一次按下 Fn 后等价于按下 ↓,第二次按下Fn 后等价于依次按下↓ ,← |
在按键次数尽可能少的情况下移动光标到第行第列
输入格式
第一行一个正整数 ,表示数据组数。
接下来 行,每行两个正整数 ,如题所述,表示光标的目标位置。
每组数据之间相互独立
输出格式
对于每一个询问,输出一行一个整数表示最小按键次数
样例
2
1 5
3 3
3
3
数据范围
对于第一组输入,我们要将光标移至第一行第五列,依次按 →,→ ,Fn 即可。
对于第二组输入,依次按下→ ,↓ ,Fn ,即可。
对于所有数据,
测试点 | 的规模 |
---|---|
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 |