该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

（醒木 “啪” 地一响，说书人收起折扇，指尖摩挲着案头的茶盏，嗓音里添了几分岁月沉淀的沧桑）​

列位看官，您道这机关凶险不凶险？弩箭如雨，地裂如渊，青鸢姑娘血染衣袖，梓楣公子紧攥壶身，那石屋眼看就要塌个干干净净 —— 可偏偏啊，这世间的故事，就像雾隐沼泽的晨雾，聚散无常，流传得久了，有些情节便慢慢散在了风里。​

有人说，叶梓楣最后破除了机关谜题；也有人说，叶梓楣后颈的鸭掌纹突然爆发出万丈金光，青铜鸭首壶自发飞起，壶嘴喷出清冽灵泉，不仅挡了弩箭，还将塌陷的地面凝住，两人借着壶中神力，携着线索闯出了沼泽；更有人说，那机关本是鸭帝设下的试炼，凡心不坚者难渡，石屋最终沉入了黑泥，只留下 “鸭掌纹现世” 的传说，在江湖上飘了百年；还有行脚商人说，曾在覆雪苍山脚下见过一对年轻男女，男子背着沉香木，女子簪着鸭首簪，两人手中握着一张发光的地图，正朝着焚天火山的方向去，只是后来再没人见过他们的踪迹。​

到底是哪般结局？说书人翻遍了老辈传下的话本，也没能寻着个准数。或许是岁月太稠，把后续的情节都熬成了模糊的影子；或许是鸭帝的宝藏本就带着 “随缘” 二字，只肯向真正敢闯的人展露真容。​

但列位看官，咱们今日说这故事，真就只为了那七份宝藏吗？​

您瞧那叶梓楣，本是药庐里长大的凡童，无灵根，无背景，连走出村庄都要发愁。可他心里揣着念想 —— 想看看这人间百态，想触碰那遥不可及的修行路，更想寻一份身世的答案。就凭着这股念想，他辞别了养他十八载的先生，揣着一张残图、一块碎玉，就敢闯那吃人不吐骨头的雾隐沼泽。​

他会怕吗？定然是怕的，怕瘴气毒，怕机关险，怕这一去再也回不来；可他更怕的，是一辈子困在小小的村庄里，让 “凡人” 二字，成了自己的枷锁。​

还有那苏清鸢姑娘，守着家族秘辛，孤身涉险，不为名不为利，只为守护一份传承。两人萍水相逢，却能并肩破险，靠的不是通天的本事，是绝境中相托的信任，是明知山有虎偏向虎山行的果敢，是虽千万人吾往矣的笃定，更是凡心向道、无畏闯荡的赤诚。​

列位看官，这世间哪有那么多 “天生不凡”？更多的，是像叶梓楣这样的普通人。或许你也困在一方小天地，或许你也觉得自己 “资质平平”，或许你心里的念想，也被人说成 “遥不可及”。可你瞧啊，凡人也能有追梦的勇气，平凡的人生，也能走出不一样的路。​

叶梓楣的故事或许失传了，但他那份 “不认命、敢闯荡” 的劲儿，却该留在咱们心里。不必纠结于宝藏最终落于何处，不必执着于结局是否圆满。重要的是，你是否像他那样，敢拿起自己的 “地图”，敢迈出那一步；是否像他那样，心里揣着温暖，肩上扛着情义，脚下走着属于自己的路。​

（醒木最后重重一拍，说书人站起身，拱手作揖）人生本就是一场未知的闯荡，所谓 “宝藏”，从来不是终点的奇珍异宝，而是路上的勇气、遇见的温暖、还有那个越闯越坚定的自己。愿列位看官，都能像叶梓楣那般，纵使是凡人之躯，也敢怀不凡之心，敢闯未知之路，活成自己故事里的英雄！今日书就说到这里，咱们有缘再会！​

画外音​:

很高兴你们可以写到这个题目，写到这个题目的你，想必已经打到了第六场的招新赛 —— 可能有些人已经进入队中，有些人还在路上坚持。​

不过无论结果，从每一次提交的心跳加速，每一次 WA 的短暂失落，到最后 AC 的欢呼雀跃；每一天晚上都要来的培训，每一周下午都要打的比赛 —— 我想现在的你们与开学时相比，都已经有了很大的进步，在每一行代码中，在每一次提交中。​

希望这段经历会成为你人生中坚实的底色：面对难题时的见招拆招，屡战屡败时的永不放弃，追求梦想时的不撞南墙终不还。​

算法确实很难，总是对不上出题人的脑电波，总是逻辑很绕找不出的 bug，但坚持很酷。祝愿大家往后，如同故事中的叶梓楣：纵使前路未知，也怀揣勇气；纵使困难重重，也一往无前；纵使 “资质平平”，也敢闯敢拼。​

学长没什么文采，不知道祝福些什么，就希望大家永远心怀热忱，越来越好。​

最后的最后 ——谢谢你们来到 ACM，我们后会有期！

好了，让我们看题吧！

题目描述

Eve 是一名初学者单口喜剧演员。她的第一场演出总共吸引了两位观众：Alice 和 Bob。

Eve 准备了 $a_1 + a_2 + a_3 + a_4$ 个笑话，按类型分组如下：

• 类型 1：Alice 和 Bob 都喜欢；
• 类型 2：Alice 喜欢，但 Bob 不喜欢；
• 类型 3：Bob 喜欢，但 Alice 不喜欢；
• 类型 4：Alice 和 Bob 都不喜欢。

最初，两位观众的心情值均为 $0$。当观众听到自己喜欢的笑话时，心情值加 $1$；听到自己不喜欢的笑话时，心情值减 $1$。如果某位观众的心情值变为负数（严格小于 $0$），他/她就会离场。

一旦有人离场，Eve 会感到难过并结束演出。如果没有人离场且 Eve 讲完了所有笑话，演出也会结束。

因此，Eve 想要安排笑话的顺序，使得演出尽可能长。请你帮她计算，在至少有一位观众离场或笑话讲完之前，她最多能讲多少个笑话。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。

每个测试用例一行，包含四个整数 $a_1, a_2, a_3, a_4$（$0 \le a_1, a_2, a_3, a_4 \le 10^8$，且 $a_1 + a_2 + a_3 + a_4 \ge 1$），表示 Eve 准备的每种类型的笑话数量。

输出格式

对于每个测试用例，输出一个整数，表示在至少有一位观众离场或笑话讲完之前，Eve 最多能讲的笑话数量。

输入输出样例 #1

输入 #1

4
5 0 0 0
0 0 0 5
2 5 10 6
3 0 0 7

输出 #1

5
1
15
7

说明/提示

在第一个测试用例中，Eve 只有第一类笑话，因此没有顺序可选。她讲完所有笑话，Alice 和 Bob 都喜欢这些笑话，他们的心情值变为 $5$。Eve 讲完所有笑话后，演出结束。

在第二个测试用例中，Eve 只有第四类笑话，同样没有顺序可选。她讲一个笑话，Alice 和 Bob 都不喜欢，心情值各减 $1$，变为 $-1$。两人心情值为负，双双离场，演出结束。

在第三个测试用例中，Eve 首先讲两个第一类笑话，Alice 和 Bob 的心情值都变为 $2$。然后她可以讲 $2$ 个第三类笑话，Alice 的心情值变为 $0$，Bob 的心情值变为 $4$。接着讲 $4$ 个第二类笑话，Alice 的心情值变为 $4$，Bob 的心情值变为 $0$。再讲 $4$ 个第三类笑话，Alice 的心情值变为 $0$，Bob 的心情值变为 $4$。然后剩下一个第二类笑话，Alice 的心情值变为 $1$，Bob 的心情值变为 $3$。再讲一个第三类笑话和一个第四类笑话，例如。Alice 的心情值变为 $-1$，她离场，演出结束。

在第四个测试用例中，Eve 应该先讲两位观众都喜欢的笑话，然后讲他们都不喜欢的笑话。在观众离场前，最多能讲 $4$ 个第四类笑话。