长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示：
CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。
输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC.
输入：
在输入文件的第一行 为序列数量。每一个测试用例都需要一行包含一个循环序列，这个序列被写成一个任意的线性序列。由于循环序列是DNA串，只有四个符号:A,C,G,T。每一序列的长度为n(2<=n<=100)。
输出：
每行为串的字典序最小的序列。下面的样例为2个串的序列。
样例输入：
2
CGAGTCAGCT
CTCC
样例输出：
AGCTCGAGTC
CCCT