一群学生最近被伯兰州立大学计算机科学系录取。现在编程老师想把他们分成三个小组进行练习。
老师知道很多程序员争论哪种语言最好。老师不想听到小组中的任何争论,因此她想将学生分成三个小组,这样属于同一小组的学生就不会愿意争论。
为了进行这个划分,老师询问每个学生他喜欢哪种编程语言。有 $$$a$$$ 学生回答说他们喜欢汇编语言,$$$b$$$ 学生表示他们最喜欢的语言是 Basic,而 $$$c$$$ 剩下的学生则声称 C++ 是最好的编程语言——汇编语言爱好者和 C++ 爱好者之间存在很大的争论。
现在,知道汇编程序员和 C++ 程序员每分钟都会开始争论,老师希望将学生分为三个小组,以便每个学生都属于一个小组,并且不存在包含至少一名汇编爱好者和至少一名 C++ 爱好者的小组。由于教导大量学生可能很困难,因此教师希望最大子组的规模尽可能最小。
请老师帮忙算一下最大子群的最小可能大小!
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5$$$) — 输入中测试用例的数量。然后是测试用例。
每个测试用例由一行组成,其中包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 1000$$$) — 分别是 Assembler 粉丝、Basic 粉丝和 C++ 粉丝的数量。
输出
对于每个测试用例,打印一个整数 - 如果学生按照不存在同时包含至少一个汇编爱好者和至少一个 C++ 爱好者的子组的方式进行划分,则最大子组的最小大小。
示例
输入 #1
5 3 5 7 4 8 4 13 10 13 1000 1000 1000 13 22 7
输出 #1
5 6 13 1000 14
输入 #2
5 1 3 4 1000 1000 1 4 1 2 325 226 999 939 861 505
输出 #2
3 667 3 517 769
注意
$$$1$$$ 示例的答案说明:
1. 第一个小组包含 $$$3$$$ 汇编爱好者和 $$$2$$$ 基本爱好者,第二小组 — $$$5$$$ C++ 爱好者,第三小组 — $$$2$$$ C++ 爱好者和 $$$3$$$ 基本爱好者。
2. 第一个小组包含 $$$4$$$ 汇编爱好者,第二小组 — $$$6$$$ 基本爱好者,第三小组 — $$$2$$$ 基本爱好者和 $$$4$$$ C++ 爱好者。
3. 第一个小组包含所有 Assembler 爱好者,第二个小组 - 所有 Basic 爱好者,第三个小组 - 所有 C++ 爱好者。
4. 第一个小组包含所有 Assembler 爱好者,第二个小组 - 所有 Basic 爱好者,第三个小组 - 所有 C++ 爱好者。
5. 第一个小组包含 $$$12$$$ 汇编爱好者和 $$$2$$$ 基本爱好者,第二小组 — $$$1$$$ 汇编爱好者和 $$$13$$$ 基本爱好者,第三小组 — $$$7$$$ 基本爱好者和 $$$7$$$ C++ 爱好者。