吉吉喜歡橘子汁，吉吉有一堆橘子和一台擠汁機，吉吉想用擠汁機擠橘子汁，每顆橘子擠成橘子汁會花不同的時間，擠汁機同時可以擠兩顆橘子，吉吉需要多少時間才能將所有橘子擠成橘子汁。
第 1 行有一正整數 T(T <= 10)，接下來有 T 筆輸入。
每筆輸入 2 行，第 1 行有一正整數 N(N <= 100)，代表橘子數量。下一行有 N 個不超過 1000 的正整數，代表各橘子擠成橘子汁所需要的時間。
有 40% 的測資 N <= 10。
對於每筆輸入，輸出將全部橘子擠成橘子汁所需的最少時間。
2 3 1 2 3 4 1 4 2 3
3 5
第一筆測資，放入所需時間 1 和 3 的橘子，將所需時間 1 的橘子拿出來，放入所需時間 2 的橘子，全擠成汁需要 3 單位時間。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||