A. The Miracle and the Sleeper
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два целых числа $$$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$$$.

Пример
Входные данные
4
1 1
999999999 1000000000
8 26
1 999999999
Выходные данные
0
1
12
499999999
Примечание

В первом наборе входных данных единственной допустимой парой является $$$(a, b) = (1, 1)$$$, для которой $$$a \bmod b = 1 \bmod 1 = 0$$$.

Во втором наборе входных данных оптимальным выбором является пара $$$(a, b) = (1000000000, 999999999)$$$, для которой $$$a \bmod b = 1$$$.