| 问题描述 |
|---|
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 |
| 提示说明 |
我好讨厌晒衣服阿！ |
| 相关 |