CF1313A.Fast Food Restaurant

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Fast Food Restaurant

题目描述

由于Denis工作得很累,他想开家餐厅。

第一天,他做了 aa 份饺子,bb 份莓果汁和 cc 份淋有炼乳的松饼。

Denis餐厅奇怪的地方在于订餐的过程。对于每位客人Denis会自己选一份套餐给客人。

Denis选套餐的规则是这样的:

  1. 每个客人都要至少有一份食物(饺子、莓果汁、淋有炼乳的松饼都是食物)。

  2. 每个客人不能收到多于一份饺子不能收到多于一份莓果汁且不能收到多于一份淋有炼乳的松饼

  3. 每个客人都要有不一样的套餐。

Denis最多可以为几个客人提供套餐呢?

输入格式

第一行,一个整数 tt(1t500)(1 \leq t \leq 500)。表示你有 tt 组测试数据要解决。

剩下的 tt 行每行有三个整数 aa, bbcc,表示Denis做了 aa 份饺子,bb 份莓果汁和 cc (0a,b,c10)(0 \leq a,b,c \leq 10) 份淋有炼乳的松饼。

输出格式

对于每组测试数据,输出一个整数,表示Denis最多可以为几个客人提供套餐。

样例

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

在线编程 IDE

建议全屏模式获得最佳体验