← 返回题目列表

Codeforces · 1849/A

A. 早上三明治

中文机器翻译题面 查看原题

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

三明治始终遵循以下公式:

- 一块面包
- 一片奶酪或火腿
- 一块面包
- $$$\点$$$
- 一片奶酪或火腿
- 一块面包

所以它的顶部和底部总是有面包,并且它在面包和馅料之间交替,其中馅料是一片奶酪或火腿。每片面包和每片奶酪或火腿称为一层。

今天 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 的早晨三明治可以有的最大层数。

示例

输入 #1

3
2 1 1
10 1 2
3 7 8

输出 #1

3
7
5

注意

在第一个测试用例中,Monocarp 可以安排一个三层三明治:一片面包、一片奶酪和另一片面包,或者一片面包、一片火腿和另一片面包。

在第二个测试用例中,Monocarp 有很多面包,但馅料不多。他可以安排一个三明治,里面有四片面包、一片奶酪和两片火腿。

在第三个测试用例中,情况恰恰相反——Monocarp 有很多馅料,但没有太多面包。例如,他可以安排一个包含三片面包和两片奶酪的三明治。