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 有很多馅料,但没有太多面包。例如,他可以安排一个包含三片面包和两片奶酪的三明治。