给你两个整数 $$$l$$$ 和 $$$r$$$, $$$l\le r$$$。求 $$$a \bmod b$$$ 在所有 $$$(a, b)$$$ 整数对中 $$$r\ge a \ge b \ge l$$$ 的最大可能值。
提醒一下, $$$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$$$)。
输出
对于每个测试用例,输出 $$$a \bmod b$$$ 在所有 $$$(a, b)$$$ 整数对上的最大可能值,其中 $$$r\ge a \ge b \ge l$$$。
示例
输入 #1
4 1 1 999999999 1000000000 8 26 1 999999999
输出 #1
0 1 12 499999999
注意
在第一个测试用例中,唯一允许的对是 $$$(a, b) = (1, 1)$$$,其中 $$$a \bmod b = 1 \bmod 1 = 0$$$。
在第二个测试用例中,最佳选择是 $$$(a, b) = (1000000000, 999999999)$$$,其中 $$$a \bmod b = 1$$$。