【題目描述】

有n??個人一條船，所有人要從左岸渡船到右岸，第i??個人過河時間是ai????。船上最多坐兩個人，船從右岸回到左岸時必須保證船上有人。每次船的行駛時間等于船上兩人中過河時間的較大值。

問過河所需最短時間。

【輸入】

輸入t??組數據，每組數據第11行輸入n??，第22行輸入n??個數，表示每個人過河的時間。

【輸出】

輸出t??行數據，每行11個數，表示每組過河最少時間。

【輸入樣例】

1

4

1 2 5 10

【輸出樣例】

17