题目描述

長さが $2$ の棒が $N_2$ 個、長さが $3$ の棒が $N_3$ 個、長さが $4$ の棒が $N_4$ 個あります。あなたは、これらの棒に対して次の操作を何度でも行うことができます：

• $2$ つの棒を選ぶ。
• 選んだ棒の長さが $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$ 行目には、$\text{case}_i$ に対する答えを出力してください。

题目大意

给出 $A$ 个 $2$，$B$ 个 $3$，$C$ 个 $4$，求最多能拼成多少个 $10$。

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

Sample Explanation 1

ひとつめのテストケースについて説明します。 長さ $2$ の棒が $3$ 個、長さ $3$ の棒が $4$ 個、長さ $4$ の棒が $1$ 個あります。 例えば以下のようにして、長さがちょうど $10$ の棒を $2$ 個作ることができます。 - 長さが $2$, $2$, $3$, $3$ の棒を適当な順序で接着することで、長さが $10$ の棒をひとつ作ることができます。 - 長さが $3$, $3$, $4$ の棒を適当な順序で接着することで、長さが $10$ の棒をひとつ作ることができます。 - これらの操作の後、長さが $2,\ 10,\ 10$ の棒が手元に残ります。