C. 难题 时间限制：每次测试 $1$ 秒 内存限制：每次测试 $256$ 兆字节

Ball 是 Paperfold 大学的老师。他的教室座位布置为 $2$ 排，每排 $m$ 个座位。

Ball 正在教 $a+b+c$ 只猴子，他想让尽可能多的猴子坐到座位上。Ball 知道其中 $a$ 只只想坐在第 $1$ 排，$b$ 只只想坐在第 $2$ 排，还有 $c$ 只没有偏好。每个座位只能坐一只猴子，如果猴子就座，必须满足其偏好。

Ball 最多能让多少只猴子就座？

输入 第一行包含一个整数 $t$ ($1 \le t \le 10^4$) — 测试用例的数量。 每个测试用例包含四个整数 $m$、$a$、$b$、$c$ ($1 \le m, a, b, c \le 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$。