139. Day 3 PA. 配對稅

配對稅

題目敘述

遠得要命王國實行婚姻配對稅，那就是兩個人結婚時，需要繳交兩人財產的差給王國政府。身為王國的稅務官，你知道所有人的財產數量，而且你需要計算配對稅總和的最大可能與最小可能值給國王，以便他規劃城堡大廳裡鑲金的數量

輸入說明

第一行為一個正整數T，表示有幾筆測資

接下來每筆測資的第一行有一個整整數N，代表有2N個人

第二行有2N個正整數代表這2N個人的財產價值

• $T\leq 5$
• $N\leq 10^5$

輸出說明

對每筆測資輸出兩個整數，分別代表收稅的最小值與最大值

範例輸入

1
2
1 2 3 4

範例輸出

2 4

Judge Setting

run-time limit: 1000 ms
memory limit: 6553600 byte
測資數量: 0