← 返回题目列表

Codeforces · 2044/C

C. 难题

中文机器翻译题面 查看原题

Ball 是 Paperfold 大学的老师。他的教室座位排列为 $$$2$$$ 行,每行有 $$$m$$$ 个座位。

Ball 正在教 $$$a + b + c$$$ 猴子,他想将尽可能多的猴子分配到一个座位上。 Ball 知道他们中的 $$$a$$$ 只想坐在 $$$1$$$ 行,$$$b$$$ 只想坐在 $$$2$$$ 行,而 $$$c$$$ 没有偏好。每个座位只能坐一只猴子,如果坐的话必须遵循每只猴子的喜好。

Ball 最多可以容纳多少只猴子?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。

每个测试用例包含四个整数 $$$m$$$、$$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \leq m, a, b, c \leq 10^8$$$)。

输出

对于每个测试用例,输出您可以容纳的最大猴子数量。

示例

输入 #1

5
10 5 5 10
3 6 1 1
15 14 12 4
1 1 1 1
420 6 9 69

输出 #1

20
5
30
2
84

注意

在第二个测试用例中,$$$6$$$ 猴子想坐在前排,但只有 $$$3$$$ 座位可用。没有偏好的猴子和喜欢坐在第二排的猴子可以一起坐在第二排。因此,答案是$$$3+2=5$$$。