B. Составление команд: программисты и математики
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Совсем скоро состоится Всеберляндский командный контест по программированию. В этом году к участию допускаются команды из четырёх человек.

В Берляндском государственном университете учится $$$a$$$ программистов и $$$b$$$ математиков. Сколько максимум команд возможно составить, если:

  • в каждой команде должно быть ровно $$$4$$$ человека,
  • команды из $$$4$$$ математиков или $$$4$$$ программистов вряд ли хорошо выступят, поэтому принято решение не составлять такие команды.

Таким образом, в каждой команде должен быть хотя бы один программист и хотя бы один математик.

Выведите искомое максимальное количество команд. Каждый человек может быть членом не более чем одной команды.

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

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

Далее следуют описания $$$t$$$ наборов, по одному в строке. Каждый набор задается двумя целыми числами $$$a$$$ и $$$b$$$ ($$$0 \le a,b \le 10^9$$$).

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

Выведите $$$t$$$ строк. Каждая строка должна содержать ответ на соответствующий набор входных данных — искомое максимальное количество команд.

Пример
Входные данные
6
5 5
10 1
2 3
0 0
17 2
1000000000 1000000000
Выходные данные
2
1
1
0
2
500000000
Примечание

В первом наборе входных данных примера максимум две команды могут быть составлены. Один из способов это сделать — две команды из $$$2$$$ программистов и $$$2$$$ математиков.

Во втором наборе входных данных примера можно составить только одну команду ($$$3$$$ программиста и $$$1$$$ математик в команде).