链接: https://cses.fi/problemset/task/3218

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

在一个无限大的棋盘上有一个骑士。行和列均为 $1$-索引。

你的任务是高效地处理如下查询：当骑士从位置 $(x,y)$ 出发时，最少需要多少步才能到达左上角。

输入

第一行包含一个整数 $n$：查询的数量。

之后有 $n$ 行。每行包含两个整数 $x$ 和 $y$：骑士的位置。

输出

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

数据范围

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

样例输入

4
1 1
2 3
4 1
42 1337

样例输出

0
1
3
669