Copiado al portapapeles
Descripción
Reus es profesor en la Universidad del Illimani. Los asientos de su aula están organizados en dos filas, con $N$ asientos en cada una.
Reus está enseñando a $A + B + C$ estudiantes y quiere sentar a la mayor cantidad posible. Él sabe que:
- El grupo de $A$ estudiantes solo quiere sentarse en la fila 1.
- El grupo de $B$ estudiantes solo quiere sentarse en la fila 2.
- El grupo de $C$ estudiantes no tiene preferencia y puede sentarse en cualquiera de las dos filas.
Cada asiento puede ser ocupado por un solo estudiante y, si un estudiante es sentado, debe respetarse su preferencia. ¿Cuál es el máximo número de estudiantes que Reus puede sentar?
Entrada
La primera línea contiene un entero $t$ ($1 \le t \le 10^4$), que representa el número de casos de prueba.
Cada caso de prueba contiene cuatro enteros $N$, $A$, $B$ y $C$ ($1 \le N, A, B, C \le 10^8$).
Salida
Para cada caso de prueba, imprime el máximo número de estudiantes que pueden ser sentados.
Ejemplo Entrada
5 10 5 5 10 3 6 1 1 15 14 12 4 1 1 1 1 420 6 9 69
Ejemplo Salida
20 5 30 2 84