AT_abc422_c [ABC422C] AtCoder AAC Contest

高橋くんは、文字をいくつか持っています。 高橋くんが持っている文字は `A`, `B`, `C` のいずれかです。 はじめ、高橋くんは `A` を $ n _ A $ 個、`B` を $ n _ B $ 個、`C` を $ n _ C $ 個持っています。 高橋くんは、`A` を $ 1 $ つ、`C` を $ 1 $ つ、さらに追加で任意の $ 1 $ つの文字の合計 $ 3 $ 文字を使うことで、コンテストを $ 1 $ つ開催することができます。 具体的には、`A` を $ 2 $ つ、`C` を $ 1 $ つ使うと `AAC` を、`A`, `B`, `C` を $ 1 $ つずつ使うと `ABC` を、`A` を $ 1 $ つ、`C` を $ 2 $ つ使うと `ACC` を開催することができます。 高橋くんは、現在持っている文字を使ってコンテストをなるべく多く開催したいです。 高橋くんが最大でいくつのコンテストを開催することができるか求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{testcase} _ 1 $ $ \mathrm{testcase} _ 2 $ $ \vdots $ $ \mathrm{testcase} _ T $ $ \mathrm{testcase} _ i\ (1\le i\le T) $ は $ i $ 番目のテストケースを表しており、次の形式で与えられる。 > $ n _ A $ $ n _ B $ $ n _ C $

$ T $ 行にわたって出力せよ。 $ i $ 行目 $ (1\le i\le T) $ には、 $ i $ 番目のテストケースの答えを出力せよ。

### Sample Explanation 1 $ 1 $ つめのテストケースでは、`AAC` を $ 1 $ 回、`ABC` を $ 1 $ 回の計 $ 2 $ 回のコンテストを開催することができます。 よって、 $ 1 $ 行目には `2` を出力してください。 ### Constraints - $ 1\le T\le2\times10 ^ 5 $ - それぞれのテストケースについて、 - $ 0\le n _ A\le10 ^ 9 $ - $ 0\le n _ B\le10 ^ 9 $ - $ 0\le n _ C\le10 ^ 9 $ - 入力はすべて整数