CF1849A Morning Sandwich

题目描述

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 翻译