← 返回题目列表

Codeforces · 1445/B

B. 消除

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

有一个著名的奥林匹克运动会,有一百多个参与者。奥林匹克竞赛分为两个阶段:淘汰阶段和决赛阶段。至少有一百名参赛者将进入最后阶段。淘汰赛阶段依次由两场比赛组成。

淘汰赛的结果是两场比赛的总成绩,但遗憾的是,评审团失去了最终的排名,只有第一场和第二场比赛的分别排名。

每场比赛中,参赛者按照得分不升序排列。当两名参赛者打平(得分相同)时,将按护照号码排名(根据当地规定,所有护照号码都是不同的)。

在第一场比赛中,第100名的参赛者获得了$$$a$$$分。此外,评委会还对第一场比赛从第一名到第一百名(含)的所有参赛者进行了检查,发现他们在第二场比赛中都至少获得了 $$$b$$$ 分。

同样,对于第二场比赛,第 100 名的参赛者拥有 $$$c$$$ 积分。评委会检查,从第一名到第一百名(含)的所有参赛者在第一场比赛中至少获得$$$d$$$分。

两场比赛结束后,所有参赛者按照两场比赛的总成绩按非升序排列。当参赛者总分相同时,按护照号码进行平局。晋级决赛阶段的分数线为第100名参赛者的总分。

给定整数$$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$,请帮助评审团确定截止分数的最小可能值。

输入

您需要处理 $$$t$$$ 测试用例。

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 3025$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例的描述。

每个测试用例的第一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$0 \le a,\,b,\,c,\,d \le 9$$$; $$$d \leq a$$$; $$$b \leq c$$$)。

可以证明,对于满足上述约束的任何测试用例,至少存在一种可能的奥林匹克场景。

输出

对于每个测试用例,打印一个整数——满足给定信息的某些奥林匹克场景中可能的最小截止分数。

示例

输入 #1

2
1 2 2 1
4 8 9 2

输出 #1

3
12

注意

对于第一个测试用例,考虑以下奥林匹克场景:淘汰阶段有 $$$101$$$ 参与者,每个人在第一场比赛中获得 $$$1$$$ 分,在第二场比赛中获得 $$$2$$$ 分。因此,第 100 位参与者的总分是 $$$3$$$。

对于第二个测试用例,请考虑以下奥林匹克场景:

- 第一届和第二届比赛分别有$$$50$$$ 积分$$$5$$$ 和$$$9$$$ 参加;
- $$$50$$$ 参与者在第一场和第二场比赛中分别获得 $$$4$$$ 和 $$$8$$$ 积分;
- $$$50$$$ 参与者在第一场和第二场比赛中分别获得 $$$2$$$ 和 $$$9$$$ 积分。