傳說中，累積參加 20 次 NPSC (National Problem Solving Contest)，就會獲得最終大賽NPSC(National Problem Setting Contest) 的門票！

但是 NPSC 每 20 年才會舉辦一次，而且每次僅能有 N 位參賽者。參加 NPSC 這個最高殿堂是每個 NPSC 裁判的心願（也只有身為 NPSC 裁判，才有可能參加 20 年 NPSC）。正巧，今年剛好有 2N 個裁判累積參加滿 20 次 NPSC ，獲得了參加 NPSC 的資格。

身為 NPSC 的主辦，你希望最終來參加的是萬中選一的選手，因此，你決定將這 2N 位符合資格的 NPSC 裁判分為兩隊，分別有 N 位裁判。為了使這 2N 位裁判能使出渾身解術來競爭這 20 年一次的 NPSC 參賽權，你事先調查了這 2N 個裁判兩兩之間的競爭指數，你希望分成兩隊之後，在不同隊伍間的裁判兩兩競爭指數的和能越大越好。但光是規劃這 20 年一次的NPSC，就已經讓你傷透腦筋，因此，你決定寫個程式來幫你找出最大可能的競爭指數和。 

輸入第一行，包含一個正整數 T，代表接下來有 T 組測試資料。

每組測試資料第一行，包含一個正整數 N，代表有 N 位裁判能獲得 NPSC 的參賽權。接下來 2N行，每行包含 2N 個以空格隔開的非負整數 v_ij，代表第 i 位裁判與第 j 位裁判間的競爭指數。 

• 1 ≤ N ≤ 14
• 0 ≤ v_ij ≤ 109
• v_ij = v_ji
• v_ii = 0 

1
1
0 3
3 0

3