/* UVa 1584 Circular Sequence --- 水题 */

#include <cstdio>

#include <cstring>

//字符串s为环状,p q为起始位置 长度都为n, 判断 p 是否小于 q

int less(const char* s, int p, int q){

    int len = strlen(s);

    for (int i = ; i < len; ++i){

        if (s[(p + i) % len] > s[(q + i) % len]){

            return -;//p > q

        }

        else if (s[(p + i) % len] < s[(q + i) % len]){

            return ;// q < q

        }

    }

    return ; //相等

}

int main()

{

    char s[];

    int t;

    scanf("%d", &t);

    while (t--){

        scanf("%s", s);

        int ans = ;

        int len = strlen(s);

        //相当于有n个串进行比较 挑出字典序最小的

        for (int i = ; i < len; ++i){

            if (less(s, i, ans) == ){

                ans = i;

            }

        }

        //经过循环的选择 ans已经保存字典序最小的串的第一个字符的位置

        for (int i = ; i < len; ++i){

            printf("%c", s[(ans + i) % len]);

        }

        printf("\n");

    }//while(t)

    return ;

}