#include <stdio.h>

#include <string.h>

#define maxn 105

int lss(const char *s,int p,int q)

{

    int i, stlen=strlen(s);

    for(i=0; i<stlen; i++)

        if(s[(p+i)%stlen] != s[(q+i)%stlen])

            return s[(p+i)%stlen] < s[(q+i)%stlen];

    return 0;

}

int main(void)

{

    int n,ans,stlen,i;

    char carr[maxn];

    scanf("%d",&n);

    while(n--)

    {

        ans=0;

        scanf("%s",carr);

        stlen=strlen(carr);

        for(i=1; i<stlen; i++)

            if(lss(carr,i,ans))ans=i;

        for(i=0; i<stlen; i++)

            putchar(carr[(i+ans)%stlen]);

        putchar('\n');

    }

    return 0;

}