题目描述

Ball 是折纸大学的一名老师。他的教室有 $2$ 行座位，每行有 $m$ 个座位。

Ball 在教 $a + b + c$ 只猴子，他希望能够让尽可能多的猴子坐在座位上。他知道有 $a$ 只猴子只想坐在第 $1$ 行，有 $b$ 只只想坐在第 $2$ 行，有 $c$ 只对座位没有偏好。每个座位上只能坐一只猴子，且入座的猴子的偏好必须被满足。

Ball 最多可以让多少只猴子就坐？

输入格式

第一行包含一个正整数 $t (1 \leq t \leq 10^4)$，代表测试样例数量。

接下来的 $t-1$ 行，每行代表一组测试样例，包括 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$ 。

来源

Codeforces 2044C，英文题名 Hard Problem。