有n個人參加拔河比賽，分成2對，2對的人數最多只能相差1個人。因為拔河的勝負通常與體重有很大的關係，所以我們希望2對總體重盡可能接近。
Input
第一列有一個整數，代表以下有幾組測試資料。每筆測試資料的第1列有一個整數 n（n <= 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