← 返回题目列表

Codeforces · 1313/A

A. 快餐店

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

厌倦了枯燥的办公室工作,丹尼斯决定开一家快餐店。

第一天,他做了$$$a$$$份的饺子、$$$b$$$份的蔓越莓汁和$$$c$$$炼乳煎饼。

丹尼斯餐厅的独特之处在于点餐的程序。丹尼斯亲自为每位访客选择一套该访客将收到的菜肴。这样做时,丹尼斯遵循以下规则:

- 每位访客至少应收到一道菜(饺子、蔓越莓汁、炼乳煎饼均视为菜肴);
- 每位访客只能收到不超过一份饺子、不超过一份酸果蔓汁和不超过一份炼乳煎饼;
- 所有访客都应该收到不同的菜肴。

Denis 最多可以容纳多少游客?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 要解决的测试用例的数量。

剩余的 $$$t$$$ 行中的每一行都包含整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$0 \leq a, b, c \leq 10$$$) — 饺子的份数、蔓越莓汁的份数以及 Denis 制作的炼乳煎饼的份数。

输出

对于每个测试用例,打印一个整数 - Denis 可以容纳的最大访客数量。

示例

输入 #1

7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4

输出 #1

3
0
4
5
5
5
7

注意

在示例的第一个测试用例中,Denis 可以给第一个访客喂饺子,给第二个访客一份蔓越莓汁,给第三个访客一份蔓越莓汁和一份炼乳煎饼。

在示例的第二个测试用例中,Denis 餐厅的前景并不乐观:他无法为任何顾客提供服务。

在示例的第三个测试用例中,Denise 可以为四位访客提供服务。第一位客人将收到全套午餐,包括饺子、一份蔓越莓汁和一份炼乳煎饼。第二位客人只能得到饺子。第三位客人将收到一份煎饼加炼乳,第四位客人将收到一份煎饼和一份饺子。请注意,丹尼斯尚未使用所有准备的产品,但无法为更多访客提供服务。