Совсем скоро состоится Всеберляндский командный контест по программированию. В этом году к участию допускаются команды из четырёх человек.
В Берляндском государственном университете учится \(a\) программистов и \(b\) математиков. Сколько максимум команд возможно составить, если:
Таким образом, в каждой команде должен быть хотя бы один программист и хотя бы один математик.
Выведите искомое максимальное количество команд. Каждый человек может быть членом не более чем одной команды.
В первой строке записано целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных в тесте.
Далее следуют описания \(t\) наборов, по одному в строке. Каждый набор задается двумя целыми числами \(a\) и \(b\) (\(0 \le a,b \le 10^9\)).
Выведите \(t\) строк. Каждая строка должна содержать ответ на соответствующий набор входных данных — искомое максимальное количество команд.
В первом наборе входных данных примера максимум две команды могут быть составлены. Один из способов это сделать — две команды из \(2\) программистов и \(2\) математиков.
Во втором наборе входных данных примера можно составить только одну команду (\(3\) программиста и \(1\) математик в команде).
6 5 5 10 1 2 3 0 0 17 2 1000000000 1000000000
2 1 1 0 2 500000000
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач