問題文

• $3$ つの皿があり、それぞれ $A, B, C$ 枚のコインが置かれています。
• 異なる $2$ つの皿から $1$ 枚ずつコインを取り去る操作を繰り返すとき、最大で何回操作をおこなえるでしょうか？
• $T$ 個のテストケースが与えられるので、それぞれについて操作回数の最大値を求めてください。

制約

• $1 \leq T \leq 1000$
• 各テストケースについて、$1 \leq A, B, C \leq 10^9$
• 採点用データのうち、testcase_1.txtでは追加で以下を満たす。
  • $1 \leq A, B, C \leq 100$

入力

入力は $T$ 個のテストケースからなります。

T
テストケース 1
...
テストケース T

各テストケース

各テストケースは $3$ つの整数 $A, B, C$ によって表されます。

A B C

出力

テストケース $i$ ($1 \leq i \leq T$) の答えを $i$ 行目に出力してください。

サンプル

4
2 0 0
2 1 1
10 20 50
88888 99999 77777

0
2
30
133332