/*Glass Beads   子串比较
2008-08-07 10:50:02 Accepted 2006 C++ 00:00.71 908K 天将降大任于我
  函数substr(s,n1,n2)   表示在s串中从n1位置开始，取n2个字符的子串
*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
 int n,j,t;string s,s1,s2,s3;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  cin>>s;
  int k=s.length();s3=s;
       for(j=1,t=0;j<k;j++)
    {
    s1=s.substr(j,k-j);
    s2=s.substr(0,j);
          s1=s1+s2;
    if(s1<s3) {s3=s1;t=j;}
    }
    cout<<t+1<<endl;
 }
 return 0;
}