🐒 猴子入座

📖 题目描述

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

Ball 一共在教 $a + b + c$ 只猴子，他希望能够让尽可能多的猴子坐在座位上。他了解到：

• 有 $a$ 只猴子 只想坐在第 1 行 ；
• 有 $b$ 只猴子 只想坐在第 2 行 ；
• 有 $c$ 只猴子 对座位没有偏好 。

每个座位只能坐一只猴子，且坐下的猴子必须满足其偏好。

请你计算：Ball 最多可以让多少只猴子坐下？

📥 输入格式

第一行包含一个正整数 $t$（$1 \leq t \leq 10 ^ 4$），表示测试数据组数。

接下来 $t$ 行，每行包含 $4$ 个整数 $m a b c$（$1 \leq m, a, b, c \leq 10 ^ 8$）：

• $m$ 表示每行的座位数；
• $a$ 表示只愿意坐在第 1 行的猴子数；
• $b$ 表示只愿意坐在第 2 行的猴子数；
• $c$ 表示无座位偏好的猴子数。

📤 输出格式

对于每组测试数据，输出一行一个整数，表示最多可以让多少只猴子就坐。

🧪 样例输入

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

🔍 样例说明

• 第 2 组测试数据中，有 6 只猴子想坐在第 1 行，但只有 3 个座位，因此最多只能安排 3 只； 另外可以安排 1 只偏好第 2 行的猴子和 1 只无偏好的猴子坐在第 2 行。 总共最多安排 $3 + 2 = 5$ 只猴子。