题目描述

Monocarp 总是以一份美味的三明治开始他的早晨。Monocarp 制作的三明治总是由面包、奶酪和/或火腿组成。

三明治的结构总是如下：

• 一片面包
• 一片奶酪或火腿
• 一片面包
• $\dots$
• 一片奶酪或火腿
• 一片面包

所以三明治的顶部和底部总是面包，中间面包和夹心交替排列，其中夹心可以是奶酪或火腿。每一片面包和每一片奶酪或火腿都称为一层。

今天 Monocarp 醒来后发现他有 $b$ 片面包，$c$ 片奶酪和 $h$ 片火腿。请问他的早餐三明治最多可以有多少层？

输入格式

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

每个测试用例包含三个整数 $b, c, h$（$2 \le b \le 100$；$1 \le c, h \le 100$），分别表示面包片数、奶酪片数和火腿片数。

输出格式

对于每个测试用例，输出一个整数，表示 Monocarp 的早餐三明治最多可以有多少层。

说明/提示

在第一个测试用例中，Monocarp 可以做一个三层的三明治：可以是面包、奶酪、再加一片面包，或者是面包、火腿、再加一片面包。

在第二个测试用例中，Monocarp 有很多面包，但夹心不多。他可以做一个包含四片面包、一片奶酪和两片火腿的三明治。

在第三个测试用例中，情况相反——Monocarp 有很多夹心，但面包不多。例如，他可以做一个包含三片面包和两片奶酪的三明治。

由 ChatGPT 4.1 翻译

样例

3
2 1 1
10 1 2
3 7 8

3
7
5