UVA 1584(p52)----Circular Sequence

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int len,t,ans;
string st;
int cmp(const string& st,int l,int r)
{

   for(int i=0;i<len;i++)
   {
     if(st[(l+i)%len]!=st[(r+i)%len])
      if (st[(l+i)%len]<st[(r+i)%len]) return 1;
       else return 0;
   }
}
int main()
{
  scanf("%d",&t);
  for(int i=0;i<t;i++)
  {
       cin>>st;
       len=st.length();
       int ans=0;
       for(int i=1;i<len;i++)
        if(cmp(st,i,ans)) ans=i;
       for(int i=0;i<len;i++)
        printf("%c",st[(i+ans)%len]);
       printf("\n");
   }
  return 0;
}