AT_arc126_a [ARC126A] Make 10

有 $N_2$ 根长度为 $2$ 的棒，$N_3$ 根长度为 $3$ 的棒，$N_4$ 根长度为 $4$ 的棒。你可以对这些棒进行如下操作任意次： - 选择两根棒。 - 设所选棒的长度分别为 $x,\ y$，将它们粘合，得到一根长度为 $x+y$ 的棒。 请问最多能制作出多少根长度恰好为 $10$ 的棒？ 给定 $T$ 组测试数据，请分别输出每组的答案。

输入通过标准输入给出，格式如下： > $T$ > $\text{case}_1$ > $\text{case}_2$ > $\vdots$ > $\text{case}_T$ 每组测试数据格式如下： > $N_2\ N_3\ N_4$

请输出 $T$ 行，第 $i$ 行输出第 $i$ 组测试数据的答案。

### 数据范围 - $1\leq T\leq 100$ - $0\leq N_2,\ N_3,\ N_4\leq 10^{15}$ ### 样例解释 1 以第一组测试数据为例。有 $3$ 根长度为 $2$ 的棒，$4$ 根长度为 $3$ 的棒，$1$ 根长度为 $4$ 的棒。例如，可以如下制作出 $2$ 根长度为 $10$ 的棒： - 用长度为 $2,2,3,3$ 的棒，按任意顺序粘合，可以得到一根长度为 $10$ 的棒。 - 用长度为 $3,3,4$ 的棒，按任意顺序粘合，可以得到一根长度为 $10$ 的棒。 - 操作后，剩下长度为 $2,10,10$ 的棒。 由 ChatGPT 4.1 翻译