题目描述

给定两个整数 $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$。

输入格式

输入包含多组测试数据。

第一行包含一个正整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来每个测试用例占一行，每行包含两个整数 $l$ 和 $r$（$1 \le l \le r \le 10^9$）。

输出格式

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

说明/提示

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

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

由 ChatGPT 4.1 翻译

样例

4
1 1
999999999 1000000000
8 26
1 999999999

0
1
12
499999999