AT_arc126_a [ARC126A] Make 10

[problemUrl]: https://atcoder.jp/contests/arc126/tasks/arc126_a 長さが $ 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 $ に対する答えを出力してください。

### 制約 - $ 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 $ の棒が手元に残ります。