参考：1221. Brothers

問題文

$t$ 個のクエリに答えてください。

• A, B, C, D の $4$ 兄弟がいます。このうち $3$ 人選んでゲームをする操作を繰り返し行います。A, B, C, D はそれぞれ最大 $a$, $b$, $c$, $d$ 回までしか選ばれません。なるべく多くの回数ゲームをすると何回になりますか。

制約

• $1 \leq t \leq 10^5$
• $0 \leq a,b,c,d \leq 10^9$

入力

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

$i$ 番目のクエリ query$i$ は以下の形式で与えられる。

出力

答えを $1$ 行で出力してください。

入力例 1

1
2 1 3 4

出力例 1

3

(A, C, D), (A, C, D), (B, C, D) と選ぶと $3$ 回ゲームができます。これより多くする方法はありません。