分数: 300 点
问题陈述
高桥有一些信。
他拥有的每一个字母都是 A, B,或 C。
最初,他有 n _ A 字母 A, n _ B 字母 B,和 n _ C 字母 C.
他用一个字母就能举办一场比赛 A,一个字母 C,再加上任意一个字母,总共三个字母。
具体来说,他可以持有 AAC 使用两个字母 A 和一个字母 C, ABC 每个使用一个字母 A, B,和 C,和 ACC 使用一个字母 A 和两个字母 C.
他想用他目前拥有的字母举办尽可能多的比赛。 求他最多可以举办多少场比赛。 给出了
T 测试用例,因此请报告每个测试用例的答案。
约束
- 1\le T\le2\times10 ^ 5
- 对于每个测试用例,
- 0\le n _ A\le10 ^ 9
- 0\le n _ B\le10 ^ 9
- 0\le n _ C\le10 ^ 9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{testcase} _ 1
\mathrm{testcase} _ 2
\vdots
\mathrm{testcase} _ T
\mathrm{testcase} _ i\ (1\le i\le T) 代表 i-第一个测试用例,以以下格式给出:
n _ A n _ B n _ C
输出
输出超过 T 行。 上 i第行 (1\le i\le T),输出答案 i- 第一个测试用例。
示例输入 1
5 3 1 2 100 0 0 1000000 1000000 1000000 31 41 59 1000000000 10000 1
示例输出 1
2 0 1000000 31 1
在第一个测试用例中,他可以持有 AAC 一次并且 ABC 一次,总共两次比赛。
因此,输出 2 在第一行。