CF1221C Perfect Team

题目描述

您可能已经知道标准的ICPC团队正好由三名成员组成。然而,完美的团队有更多的限制。学生可以有一些专业:编码或数学家。她/他可以没有专业化,但不能同时拥有两者。 因此,如果团队至少包括一名编码员,至少有一名数学家,并且由三名成员组成,那么团队就被认为是完美的。 你是一所非常大的大学的教练,你知道你的学生的$c$ 是编码员,$m$ 是数学家,$x$ 没有专业。 您可以分配给他们的最佳完整团队的最大数量是多少? 请注意,有些学生可能没有团队,每个学生都可以成为一个团队的一员。 您还被要求回答$q$ 个独立查询。

输入格式

第一行包含单个整数 $q$($ 1 \leq q \leq 10 ^4$) : 查询数量。 每个一个$q$ 包含三个整数$c$ , $m$ 和 $x$ ( 0 $\leq c,m,x \leq 10^8$) : 分别表示编码员,数学家和没有任何专业的学生的数量。 请注意,没有学生同时是编码员和数学家。

输出格式

每行输出 $q$ 个整数,它们的第$i$ 个应该是$i$ 查询的答案,按照它们在输入中给出的顺序。答案是您可以将学生分配到的完整完美团队的最大数量。

说明/提示

In the first example here are how teams are formed: 1. the only team of 1 coder, 1 mathematician and 1 without specialization; 2. all three teams consist of 1 coder and 2 mathematicians; 3. no teams can be formed; 4. no teams can be formed; 5. one team consists of 1 coder, 1 mathematician and 1 without specialization, the rest aren't able to form any team; 6. one team consists of 1 coder, 1 mathematician and 1 without specialization, one consists of 2 coders and 1 mathematician and one consists of 1 coder and 2 mathematicians.