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 翻译