← 返回题目列表

AtCoder · abc422_c

E. AtCoder AAC 竞赛

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

分数: 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 在第一行。