139. Day 3 PA. 配對稅

0 Judge

Code: 0


配對稅

題目敘述

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

輸入說明

第一行為一個正整數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