異なる2つのお皿からコインを取り去る問題

2 secs 1024 MB
startcpp

問題文


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

制約


  • 各テストケースについて、
  • 採点用データのうち、testcase_1.txtでは追加で以下を満たす。

入力


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

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

各テストケース


各テストケースは つの整数 によって表されます。

A B C

出力


テストケース () の答えを 行目に出力してください。

サンプル


入力例1
4
2 0 0
2 1 1
10 20 50
88888 99999 77777
出力例1
0
2
30
133332

Submit


Go (1.14)