有一个著名的奥林匹克运动会,有一百多个参与者。奥林匹克竞赛分为两个阶段:淘汰阶段和决赛阶段。至少有一百名参赛者将进入最后阶段。淘汰赛阶段依次由两场比赛组成。
淘汰赛的结果是两场比赛的总成绩,但遗憾的是,评审团失去了最终的排名,只有第一场和第二场比赛的分别排名。
每场比赛中,参赛者按照得分不升序排列。当两名参赛者打平(得分相同)时,将按护照号码排名(根据当地规定,所有护照号码都是不同的)。
在第一场比赛中,第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$$$ 积分。