1127:17晒衣服

17很讨厌晒衣服，因为他只有两个衣架。他刚洗完m件衣服，已知第i件衣服需要t[i]时间晒干，由于一个衣架同时只能晒一件衣服，因此17必须合理分配晒衣服的顺序，才能使他花最少的时间晾干所有衣服。现在请你帮17算一下他至少需要花多长时间才能把这些衣服晒干。

第一行是一个正整数n代表测试案例的数量。

每组案例先是一个正整数m代表17要晒的衣服总数，

接下来是m个正整数，第i个数代表晒干第i件衣服所需要的时间。

保证这些数据的大小都不会超过100。

针对每组案例，输出17晒干所有衣服需要的最少时间。

每组输出结束后都要换行。

2

3 2 2 2

4 1 1 1 3

4

3

我好讨厌晒衣服阿！