AT_abc422_c [ABC422C] AtCoder AAC Contest

高桥有一些字母。他拥有的每个字母都为 `A`、`B` 或 `C`。最初，他有 $n_A$ 个字母 `A`，$n_B$ 个字母 `B`，以及 $n_C$ 个字母 `C`。 他可以使用一个字母 `A`、一个字母 `C`，以及另外任意一个字母，一共使用三个字母，举办一场比赛。具体地，他可以用两个字母 `A` 和一个字母 `C` 举办一场比赛（即 `AAC`），用各一个字母 `A`、`B`、`C` 举办一场比赛（即 `ABC`），用一个字母 `A` 和两个字母 `C` 举办一场比赛（即 `ACC`）。 他想用当前拥有的字母举办尽可能多的比赛。请你求出他最多可以举办多少场比赛。 给定 $T$ 组测试数据，请分别输出每组的答案。

输入按如下格式由标准输入给出： > $T$ > $\mathrm{testcase}_1$ > $\mathrm{testcase}_2$ > $\vdots$ > $\mathrm{testcase}_T$ 第 $i$ 组测试数据 $\, (1\le i\le T)$ 以如下格式给出： > $n_A\ n_B\ n_C$

输出共 $T$ 行。第 $i$ 行（$1\le i\le T$）输出第 $i$ 组测试数据的答案。

### 样例解释 1 在第一个测试点中，他可以举办一次 `AAC`，再举办一次 `ABC`，共计两场比赛。因此，第一行输出 `2`。 ### 数据范围 - $1\leq T\leq 2\times 10^5$ - 对于每组测试数据，满足： - $0 \leq n_A \leq 10^9$ - $0 \leq n_B \leq 10^9$ - $0 \leq n_C \leq 10^9$ - 所有输入值均为整数。 由 ChatGPT 5 翻译