有 n 個人參加拔河比賽，分成 2 隊，2 隊的人數最多只能相差 1 個人。因為拔河的勝負通常與體重有很大的關係，所以我們希望 2 隊總體重盡可能接近。
Input
第一列有一個整數，代表以下有幾組測試資料。每筆測試資料的第1列有一個整數 $n$ ($n\leq{100}$)，代表共有 $n$ 個人參加拔河。接下來的 $n$ 列，代表這 $n$ 個人的體重，體重均介於 1 到 450 之間。測試資料間有空一列。請參考 Sample Input
Output
每一筆測試資料請輸出一列，包含 2 個整數，代表 2 隊的總體重。如果這 2 個數不相同，小的在前面。測試資料間有空一列。請參考 Sample Output。
Sample input
2
3
100
90
200
7
1
2
3
444
4
5
6
Sample Output
190 200
18 447