【題目描述】
FFF團成員自帶這樣一個屬性：憑空變出火把與汽油，兩者配合起來才能讓FFF之火duang的一下燒起來，但是不同的火把與不同的汽油配合產生的火焰是不同的，現在有n種火把與n種汽油，已知每一種火把與每一種汽油配合時產生的火焰的旺盛程度，現在求怎樣使得火把與汽油一一配對，產生最旺盛的火焰。
【輸入】
第一行為一個整數T，表示有T組數據
每組數據第一行為一個正整數n（2≤n≤30）
第二行開始一共有n行，每行為n個正整數，第i行第j個數表示第i種火把與第j種汽油配合的火焰的旺盛程度。(0<a[i][j]≤10000)
【輸出】
每組數據輸出一個整數，表示最大的火焰旺盛程度
【樣例輸入】
2
3
5 2 6
6 7 9
7 4 1
4
8 5 2 8
5 8 2 1
9 6 3 7
7 5 8 1
【樣例輸出】
20
33
求大神們解答！！謝謝！！
用動態規劃，初始使用權重最大的去匹配，然後剩下的再按照權重最大的去匹配，得到初始的結果，然後調換相鄰的匹配，如果結果更優，那麼就持續這個過程。最終就是結果。
