鲍尔的猴子座位安排

题目描述

鲍尔（Ball）是折纸大学（Paperfold University）的老师。他的教室座位排成 2 排，每排有 m 个座位。

鲍尔要给 a + b + c 只猴子安排座位，目标是让尽可能多的猴子坐上座位。他知道其中：

• a 只猴子只愿意坐在第 1 排；
• b 只猴子只愿意坐在第 2 排；
• c 只猴子没有座位偏好（可坐任意一排）。

每个座位只能坐一只猴子，且如果一只猴子被安排座位，必须遵守其座位偏好（有偏好的猴子只能坐对应排，无偏好的可坐任意排）。

请问鲍尔最多能让多少只猴子坐上座位？

输入格式

第一行包含一个整数 t（1 ≤ t ≤ 10⁴）—— 测试用例的数量。 每个测试用例包含四个整数 m、a、b、c（1 ≤ m、a、b、c ≤ 10⁸）。

输出格式

对于每个测试用例，输出最多能坐下的猴子数量。

样例 1

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 只猴子想坐第 1 排，但该排只有 3 个座位（最多能坐下 3 只）；
• 第 2 排有 3 个座位，原本有 1 只猴子只愿意坐这一排，剩余 2 个空位可由无偏好的猴子填补；
• 因此总人数为 3（第 1 排）+ 2（第 2 排）= 5。