長度為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