题目描述

有一个著名的奥林匹克竞赛，参赛人数超过一百人。比赛分为两个阶段：预选阶段和决赛阶段。至少有一百名选手能够晋级决赛阶段。预选阶段又由两场比赛组成。

预选阶段的成绩是两场比赛的总分，但很不幸，评委会丢失了最终排名，只保留了两场比赛各自的排名。

在每场比赛中，选手按照得分从高到低排序。如果两名选手得分相同，则按照护照号码排序（根据当地规定，所有护照号码均不相同）。

在第一场比赛中，第 $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$）。

可以证明，对于任意满足上述约束的测试数据，至少存在一种可能的奥林匹克竞赛场景。

输出格式

对于每组测试数据，输出一个整数，表示在满足条件的某种奥林匹克竞赛场景下，分数线可能的最小值。

说明/提示

对于第一个测试数据，可以考虑如下竞赛场景：共有 $101$ 名选手，第一场比赛每人得 $1$ 分，第二场比赛每人得 $2$ 分。因此第 $100$ 名选手的总分为 $3$。

对于第二个测试数据，可以考虑如下竞赛场景：

• 有 $50$ 名选手，第一场比赛得 $5$ 分，第二场比赛得 $9$ 分；
• 有 $50$ 名选手，第一场比赛得 $4$ 分，第二场比赛得 $8$ 分；
• 有 $50$ 名选手，第一场比赛得 $2$ 分，第二场比赛得 $9$ 分。

因此第 $100$ 名选手的总分为 $12$。

由 ChatGPT 4.1 翻译

样例

2
1 2 2 1
4 8 9 2

3
12