DNA排序
## 来源
East Central North America 1998 (ZOJ1188, POJ1007)
## 题目描述
一个序列的逆序数定义为序列中无序元素对的数目。例如，在字符序列“DAABEC”中，逆序数为5，因为字符“D”比它右边的4个字符大，而字符“E”比它右边的1个字符大。字符序列“AACEDGG”只有1个逆序，即“E”和“D”，它几乎是已经排好序的，而字符序列“ZWQM”有6个逆序，它是最大程度上的无序－其实就是有序序列的逆序。
在本题中，你的任务是对DNA字符串(只包含字符“A”、“C”、“G”和“T”)进行排序。注意不是按照字母顺序进行排序，而是按照逆序数从低到高进行排序，所有字符串长度一样。
## 输入描述
输入文件中包含多组测试数据。输入文件的第1行为一个整数N，然后是一个空行，接下来是N组测试数据。每两组测试数据之间有一个空行。每组测试数据的格式为：第1行为两个整数，一个正整数n，0