3_6 环状序列（UVa1584）

长度为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