← 返回题目列表

Codeforces · 1221/C

C. 完美团队

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

您可能已经知道,标准 ICPC 团队恰好由三名成员组成。然而,完美的团队有更多的限制。学生可以有一些专业:编码员或数学家。她/他可以没有专业,但不能同时拥有两者。

因此,如果团队包含至少一名编码员、至少一名数学家并且恰好由三名成员组成,则该团队被认为是完美的。

您是一所非常大的大学的教练,您知道您的学生中的 $$$c$$$ 是程序员,$$$m$$$ 是数学家,而 $$$x$$$ 没有专业知识。

您最多可以将他们分配到多少个完全完美的团队中?

请注意,有些学生可能没有团队,并且每个学生只能属于不超过一个团队。

您还需要回答 $$$q$$$ 独立查询。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 查询数。

接下来的 $$$q$$$ 行包含三个整数 $$$c$$$、$$$m$$$ 和 $$$x$$$ ($$$0 \le c, m, x \le 10^8$$$) — 分别是编码员、数学家和大学中没有任何专业知识的学生的数量。

请注意,没有学生同时是编码员和数学家。

输出

打印 $$$q$$$ 整数 - 其中的 $$$i$$$ 应该是 $$$i$$$ 查询的答案,按照输入中给出的顺序排列。答案是您可以将学生分配到的完整完美团队的最大数量。

示例

输入 #1

6
1 1 1
3 6 0
0 0 0
0 1 1
10 1 10
4 4 1

输出 #1

1
3
0
0
1
3

注意

在第一个示例中,团队是如何组建的:

1. 唯一一支由1名编码员、1名数学家和1名非专业人士组成的团队;
2. 所有三个团队均由 1 名编码员和 2 名数学家组成;
3. 无法组队;
4. 无法组队;
5. 一个团队由1名编码员、1名数学家和1名非专业人士组成,其余不能组成任何团队;
6. 一个团队由 1 名编码员、1 名数学家和 1 名非专业人士组成,一组由 2 名编码员和 1 名数学家组成,一组由 1 名编码员和 2 名数学家组成。