Crossing River

题目描述

几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。

输入

输入 t 组数据，每组数据第 1 行输入 n，第 2 行输入 n 个数，表示每个人过河的时间。

输出

输出 t 行数据，每行 1 个数，表示每组过河最少时间。

样例输入

1
4
1 2 5 10

样例输出

17