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