您可能已经知道,标准 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 名数学家组成。