#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<string.h>

#include<cmath>

using namespace std;

int smallestRepresation(string& s)

{

 int i,j,k,l;

 int N=s.length();

 s+=s;

 for(i=0,j=1;j<N;)

 	{

 	 for(k=0;k<N&&s[i+k]==s[j+k];k++);

 	 if(k>=N)break;

 	 if(s[i+k]<s[j+k]) j+=k+1;

 	 	else

 	 		{

 	 		 l=i+k;

 	 		 i=j;

 	 		 j=max(l,j)+1;

			}

	}

 return i;

}

int main()

{

 ios::sync_with_stdio(false);

 freopen("t.txt","r",stdin);

 int Q;

 cin>>Q;

 while(Q--)

 	{

 	 string s;

 	 cin>>s;

 	 cout<<smallestRepresation(s)+1;

 	 if(Q>0)cout<<endl;

	}

 return 0;

}