7434. 骑士移动询问 (Knight Moves Queries)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 骑士移动询问 (Knight Moves Queries) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 在无限大的棋盘上有一个马（骑士）。棋盘的行和列下标均从 $1$ 开始。 您的任务是高效地处理以下形式的询问：当骑士从位置 $(x, y)$ 出发时，到达左上角 $(1, 1)$ 所需的最少移动步数是多少。 ## 输入格式 第一行包含一个整数 $n$：询问的数量。 接下来有 $n$ 行，每行包含两个整数 $x$ 和 $y$：骑士的起始位置。 ## 输出格式 对于每次询问，输出骑士到达 $(1, 1)$ 的最少移动步数。 ## 输入输出样例 ### 输入 #1 ```text 4 1 1 2 3 4 1 42 1337 ``` ### 输出 #1 ```text 0 1 3 669 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^5$ - $1 \le x, y \le 10^9$