Knight Moves Queries

题目描述

棋子在一个无限的棋盘上。行和列从1开始编号。 你的任务是高效地处理如下查询：当骑士从位置 (x,y) 出发，需要最少多少步到达左上角。

输入格式

第一行是一个整数 n：查询的数量。 接下来有 n 行。每行有两个整数 x 和 y：骑士的位置。

输出格式

对于每个查询，输出最少的步数。

4
1 1
2 3
4 1
42 1337

0
1
3
669

提示

$1 \le n \le 10^5$ $1 \le x, y \le 10^9$

标签: CSES3218|附加题2

来源

CSES3218|附加题2