#534. 「例题3-6」环状序列( Circular Sequence ) 暂未评定

pdf

长度为 的环状串有 种表示法，分别为从某个位置开始顺时针得到。例如，下图的环状串有 10 种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。

你的任务是从给定的循环序列中找出字典上最小的序列。对于图中的示例，字典最小的序列是“AGCTCGAGTC”。如果有两个或两个以上的线性序列在字典上是最小的，你要找到其中任何一个（事实上，它们是相同的）。

输入由 个测试用例组成。
测试用例数 在输入的第一行给出。每个测试用例都有一行包含一个循环序列，这个循环序列被写成任意的线性序列。由于循环序列是 DNA 序列，因此只允许使用A、C、G 和 T 四个符号。每个序列的长度至少为 2，最多为 100。

为每个测试用例只打印一行。该行包含测试用例的字典式最小序列。

样例输入

2
CTCC
CGAGTCAGCT

样例输出

CCCT
AGCTCGAGTC

ps: 还是改回来了原题。