题目描述

Ball是纸折大学的老师。他的教室座位排成$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}$)。

输出格式

对于每个测试用例，输出你可以安排的猴子的最大数量。

样例

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