题目描述

有 $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

输入

5
3 4 1
7 0 0
0 0 7
0 0 0
1000000000000000 1000000000000000 1000000000000000

输出

2
1
0
0
900000000000000

说明/提示

数据范围

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