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

Ball — преподаватель в Университете Пейперфолда. Места в его классе расположены в $$$2$$$ ряда по $$$m$$$ мест в каждом.

Ball обучает $$$a + b + c$$$ обезьян, и он хочет разместить как можно больше обезьян на местах. Ball знает, что $$$a$$$ из них хотят сидеть только в ряду $$$1$$$, $$$b$$$ из них хотят сидеть только в ряду $$$2$$$, а $$$c$$$ из них не имеют предпочтений. На каждом месте может сидеть только одна обезьяна, и предпочтения каждой обезьяны должны быть соблюдены, если она сидит.

Какое максимальное количество обезьян может посадить Ball?

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

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.

Каждый набор входных данных содержит четыре целых числа $$$m$$$, $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \leq m, a, b, c \leq 10^8$$$).

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

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

Пример
Входные данные
5
10 5 5 10
3 6 1 1
15 14 12 4
1 1 1 1
420 6 9 69
Выходные данные
20
5
30
2
84
Примечание

Во втором наборе входных данных $$$6$$$ обезьян хотят сидеть в первом ряду, но доступно только $$$3$$$ места. Обезьяны, которые не имеют предпочтений, и обезьяны, которые предпочитают сидеть во втором ряду, могут сидеть во втором ряду вместе. Таким образом, ответ равен $$$3+2=5$$$.