主題
題目連結(jié)：
題目大意：
給定一正整數(shù) T ，代表有 T 筆的測試資料。每筆測資開頭有一列空白列，接著的一列給定兩正整數(shù) n 、 m （n ≦ 50 ， m ≦ 100），代表接下來有 m 列輸入、每列輸入給定一長度為 n 的字串（字串只包含大寫字母）。
現(xiàn)在定義一種度量「反轉(zhuǎn)」（inversions），代表字串的排序程度。「反轉(zhuǎn)」的值為對於字串裡每個(gè)字元，在字典序上大於多少個(gè)位於其右邊的字元。
例如字串 DAAEBC ，D 大於 A 、 A 、 B 、 C 四個(gè)字元，而 E 大於 C 。因此，此字串的「反轉(zhuǎn)」為 5 。
請將給定的 n 個(gè)字串以反轉(zhuǎn)度量小到大排序（也就是從較有排序的字串到較無排序的字串）。如果兩字串反轉(zhuǎn)的度量相等，則以輸入的順序排序。
範(fàn)例輸入：