//环状序列 uva1584
//收获：
//如何判断环状序列的字典序：取余的巧妙应用，但是注意仅比较长度次数，否则循环可能无法退出，故要 n = strlen(s) i从0到(n-1), 比较n次即可
#include <iostream>
#include <cstring>
using namespace std;
int maxn = 105;
//环状串s的表示法p是否比表示法q的字典序小
int CompareSequence(const char*s, int p, int q)
{
int n = strlen(s);
for (int i = 0; i < n; i++)
if (s[(i + p) % n] != s[(i + q) % n])
return ( s[(i + p) % n] < s[(i + q) % n] );
return 0;
}
int main()
{
int t;
cin >> t;
char s[105];
while (t--)
{
cin >> s;
int ans = 0, n = strlen(s);
for (int i = 0; i < n; i++)
if (CompareSequence(s, i, ans)) ans = i;
for (int i = 0; i < n; i++)
cout << s[(i + ans) % n];
cout << endl;
}
return 0;
}
