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$$$。