小 A 同学是一名信奥选手，可能是因为大家都叫他小 A ，他非常喜爱由字母 A 和 B 构成的字符串。

在这些由字母 A 和 B 构成的字符串中，他定义如果满足下列要求，则可以称之为完美的 AB 串：

1. 字符串中，最多只有 La 个字符 A；
2. 字符串中，最多只有 Lb 个字符 B；
3. 任意一个仅包含 A 的子串，其长度不超过 Ma ；
4. 任意一个仅包含 B 的子串，其长度不超过 Mb ；

现给定四个整数 La Lb Ma Mb ，请问，符合要求的完美的 AB 串，最长有多长？

本题需要读入多组数据进行计算。

第 1 行，读入一个整数 n，代表需要计算的数据组数。

接下来 n 行，每行有 4 个整数 La Lb Ma Mb ，含义请参考题目描述。

输出 n 行，每行输出 1 个整数，第 i 行输出根据第 i 组输入计算出的，符合题意的 AB 串的最长长度。

【数据规模】

对于30\% 的数据，满足： 0≤La,Lb,Ma,Mb≤20，1≤n≤20。

对于100\% 的数据，满足：0≤La,Lb,Ma,Mb≤1000,000，1≤n≤10000。

【样例解释】

第一组：

由于 Ma=0 ，因此不可能有 A 出现，由于 Lb=0，因此不可能有 B 出现，所以完美AB串的长度为0。

第二组：

符合题意的完美 AB 串，可以是：BBABBABB。

第三组：

符合题意的完美 AB 串，可以是：BAABBBAABBBAABBBAABBBAABBB。

东方博宜OJ

数学模拟