N人想过河，只有一艘船，小船每次最多只能载两个人过河。因此，必须安排某种穿梭安排，保证每组过河后再把船送回来，这样所有人都能过河。每个人都有不同的划船速度，小船的航行速度由较慢的一人的速度决定。你的工作是制定一个策略，尽可能缩短全部人的过河时间。

第一行一个整数T(1<=T<=20)，代表测试数据有多少组。
接下来T组数据，每组数据由两行组成
第一行一个整数N，表示要过河的人数
第二行N个整数，表示每人过河所需要的时间

T行数据，每行一个整数表示本组所有人过河所需要的最少时间

1 <= T <= 20
1 <= N <= 1000
1 <= 时间 <= 100

POJ 1700 算法 贪心