statement.md

問題文

ツバサ君は、W大学の大学院生です。今日も元気に研究をしようとしています。
今、読みたい論文が手元に $N$ 本あります。 $i$ 番目の論文は読むのに $A_i$ 分かかります。
ツバサ君は、ゲームがとても好きなので、できるだけはやく研究を終わらせたいです。
$N$ 本ある論文のうち、 $2$ 本を読むとき、最短で何分かかるでしょうか？

制約

共通

• ${{MIN_N}} \leq N \leq {{MAX_N_LARGE}}$
• $1 \leq A_i \leq {{MAX_A}}$
• 入力はすべて整数です。
• $T$ はテストケースの個数です。

Small

• $T = {{MIN_CASES}}$

Large

• $T = {{MAX_CASES}}$

入力

1 つの入力ファイルは複数のテストケースからなります。

入力ファイルの最初の一行目にはテストケースの個数 $T$ が記されます。

2行目以降には、$T$ 個のテストケースが記述されており、各テストケースは次の形式で表されます。

$N$
$A_1$ $A_2$ $\ldots$ $A_N$

出力

各テストケースに対して、2本論文を読んだときにかかる時間の最小値を出力してください。

{{sample}}

1つ目のテストケースでは、そもそもツバサ君の読みたい論文が2本しかないため、読みたい論文すべてを読むことになります。それぞれ読むのに $10$ 分と $100$ 分かかるため、 $110$ 分が正解です。

2つ目のテストケースでは、1つ目と2つ目の論文を読むと合計で $3$ 分となり、これが最短です。

3つ目のテストケースでは、1つ目と4つ目の論文を読むと合計で $27$ 分となり、これが最短です。