uva1584

 

#include<iostream>
#include<cstring>
using namespace std;
char c[105];
int lesschar(char*c,int p,int q){
    int n=strlen(c);
    for(int i=0;i<n;i++){
        cout<<"less"<<i<<c[(p + i) % n]<<" "<<  c[(q + i) % n]<<endl;
        if (c[(p + i) % n] < c[(q + i) % n])  //使用 %n 来实现序列的循环
               return 1;
        if(c[(p + i) % n] > c[(q + i) % n])
         return 0;
       
    }
    return 0;
}
int main()
{
    int n;
    cin>>n;
    while(n--){
        scanf("%s",c);
        int l=strlen(c);
        int ans=0;
        for(int i=1;i<l;i++){
            cout<<"i  "<<i<<" "<<ans<<endl; 
            if(lesschar(c,i,ans)){
                ans=i;
            }
        }
        for(int i=0;i<l;i++){
            cout<<c[(i+ans)%l];
        }
        cout<<endl;
    } 


}