A. Выгодный процент
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Алисы есть $$$a$$$ монет. Она может открыть в банке вклад «Выгодный», но при этом минимальная сумма для открытия этого вклада равна $$$b$$$ монет.

Также в банке есть вклад «Невыгодный», который можно открыть на любое количество монет. Алиса заметила, что если открыть вклад «Невыгодный» на $$$x$$$ монет, то минимальная сумма для открытия вклада «Выгодный» уменьшится на $$$2x$$$ монет. При этом эти монеты потом нельзя будет положить на вклад «Выгодный».

Помогите Алисе и определите, какое максимальное количество монет она может положить на вклад «Выгодный», если до этого положит какое-то количество монет (возможно, $$$0$$$) на вклад «Невыгодный». Если Алиса никогда не сможет открыть вклад «Выгодный», то выведите $$$0$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит два целых числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — количество монет у Алисы и изначальная минимальная сумма для открытия вклада «Выгодный».

Выходные данные

Для каждого набора входных данных выведите единственное целое число — максимальное количество монет, которое Алиса может положить на вклад «Выгодный». Если Алиса никогда не сможет открыть вклад «Выгодный», то выведите $$$0$$$.

Пример
Входные данные
5
10 5
7 9
5 100
1 1
1 2
Выходные данные
10
5
0
1
0
Примечание

В первом наборе входных данных $$$a \ge b$$$, поэтому Алиса сразу может открыть вклад «Выгодный» на все $$$10$$$ монет.

Во втором наборе входных данных Алиса может открыть вклад «Невыгодный» на $$$2$$$ монеты. Тогда у неё останется $$$5$$$ монет, но минимальная сумма для открытия вклада «Выгодный» уменьшится на $$$4$$$ монеты и станет равна $$$5$$$ монетам. Тогда Алиса сможет открыть вклад Выгодный на $$$5$$$ монет.

В третьем наборе входных данных Алиса не сможет открыть вклад «Выгодный».