CF1562A.The Miracle and the Sleeper

You are given two integers $l$ and $r$, $l\le r$. Find the largest possible value of $a \bmod b$ over all pairs $(a, b)$ of integers for which $r\ge a \ge b \ge l$.

As a reminder, $a \bmod b$ is a remainder we get when dividing $a$ by $b$. For example, $26 \bmod 8 = 2$.

给你两个整数 $l$ 和 $r$，满足 $l \le r$。在所有满足 $r \ge a \ge b \ge l$ 的整数对 $(a, b)$ 中，求 $a \bmod b$ 的最大可能值。

需要提醒的是，$a \bmod b$ 表示将 $a$ 除以 $b$ 所得的余数。例如，$26 \bmod 8 = 2$。

Each test contains multiple test cases.

The first line contains one positive integer $t$ $(1\le t\le 10^4)$, denoting the number of test cases. Description of the test cases follows.

The only line of each test case contains two integers $l$, $r$ ($1\le l \le r \le 10^9$).

每个测试包含多个测试用例。

第一行包含一个正整数 $t$（$1\le t\le 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例仅有一行，包含两个整数 $l$ 和 $r$（$1\le l \le r \le 10^9$）。

For every test case, output the largest possible value of $a \bmod b$ over all pairs $(a, b)$ of integers for which $r\ge a \ge b \ge l$.

对于每个测试用例，输出所有满足 $r\ge a \ge b \ge l$ 的整数对 $(a, b)$ 中 $a \bmod b$ 的最大可能值。

In the first test case, the only allowed pair is $(a, b) = (1, 1)$, for which $a \bmod b = 1 \bmod 1 = 0$.

In the second test case, the optimal choice is pair $(a, b) = (1000000000, 999999999)$, for which $a \bmod b = 1$.

在第一个测试用例中，唯一允许的数对是 $(a, b) = (1, 1)$，此时 $a \bmod b = 1 \bmod 1 = 0$。

在第二个测试用例中，最优选择是数对 $(a, b) = (1000000000, 999999999)$，此时 $a \bmod b = 1$。