配点 : $300$ 点

問題文

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

• $2$ つの棒を選ぶ。
• 選んだ棒の長さが $x, y$ であるとき、これらを接着することで、長さ $x+y$ の棒を作る。

長さがちょうど $10$ に等しい棒を最大でいくつ作れるかを求めてください。

$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

• $1\leq T\leq 100$
• $0\leq N_2, N_3, N_4\leq 10^{15}$

入力

入力は以下の形式で標準入力から与えられます。

$T$

$\text{case}_1$

$\text{case}_2$

$\vdots$

$\text{case}_T$

各テストケースは以下の形式で与えられます。

$N_2$ $N_3$ $N_4$

出力

$T$ 行出力してください。$i$ 行目には、$\text{case}_i$ に対する答えを出力してください。

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

2
1
0
0
900000000000000

ひとつめのテストケースについて説明します。 長さ $2$ の棒が $3$ 個、長さ $3$ の棒が $4$ 個、長さ $4$ の棒が $1$ 個あります。

例えば以下のようにして、長さがちょうど $10$ の棒を $2$ 個作ることができます。

• 長さが $2$, $2$, $3$, $3$ の棒を適当な順序で接着することで、長さが $10$ の棒をひとつ作ることができます。
• 長さが $3$, $3$, $4$ の棒を適当な順序で接着することで、長さが $10$ の棒をひとつ作ることができます。
• これらの操作の後、長さが $2, 10, 10$ の棒が手元に残ります。