题目描述

众所周知acm是以打比赛出名的，而这道题也由此而生，假设这场比赛的参赛选手有一百多人，并且由两个阶段组成：淘汰赛和决赛阶段。至少有一百名选手将进入决 赛阶段，已知淘汰赛由两场组成。

淘汰赛的结果是两场比赛的总分，但遗憾的是，由于机器人yymmzzss666（ymzs666：这锅我不背，别乱甩。。。。）装了一个辣鸡复读机程序，我们失去了最后的总排名，只知道第一场和第二场比赛的排名规律。

在每场比赛中，参赛选手按积分高低排序，不递增。当两名参赛者成绩相同（获得相同分数）时，按其学号排名（根据学校规定，所有学号均不相同）。

在第一场比赛中，第$100$名的参赛者获得$a$分。同时，我们对第一场比赛中第$1$名到第$100$名（含）的所有参赛者进行了检查，发现他们在第二场比赛中都至少有b分。

同样，在第二场比赛中，第$100$名的参赛者获得$c$分。而评委会检查发现，从第$1$名到第$100$名（含）的所有参赛者在第一次比赛中都至少有$d$分。

两次比赛结束后，按所有参赛者在两次比赛中的总分不递增的顺序进行排名。当参赛者总分相同时，以学号打平。进入决赛阶段的分界点是参赛者在第$100$名的总分。

给定整数$a、b、c、d$，请帮助我们确定截止分数的最小值。

（该题面与真实的招新规则无关，再问的话肥鲶鱼自杀。说到这里，嘴角不禁流下了激动的泪水。）

输入格式

你需要处理$t$个测试用例。

第一行包含一个整数$t$（$1 \leq t \leq 3025）$--测试用例的数量。接着是$t$个测试用例的描述。

每个测试用例的第一行包含四个整数$a，b，c，d$（$0 \leq a，b，c，d \leq 9；d \leq a；b \leq c$）。

可以证明，对于任何满足上述约束条件的测试用例，至少有一种方案是可能的。

输出格式

对于每个测试案例，打印一个整数--在acm竞赛中，满足给定信息的最小可能的截止分数。

样例

输入

2
1 2 2 1
4 8 9 2

输出

3
12

数据范围与提示

对于第一个测试案例，考虑以下的比赛场景：淘汰赛阶段有101名参赛者，每个人的第一场比赛得$1$分，第二场比赛得$2$分。因此，第$100$名的参赛者的总分是$3$分。

对于第二个测试案例，考虑以下的比赛场景。

• 有$50$名参赛者在第一和第二场比赛中分别获得$5$分和$9$分。
• 第一、二届比赛分别有$50$名积分为$4$和$8$的参赛者。
• 以及50名参赛者在第一和第二场比赛中分别获得$2$分和$9$分。

因此，第100名参赛者的总积分为$12$分。