#include <iostream>
#include <cstring>
using namespace std;
char t[20005];
int main ()
{
	int n;
	int m,ans,i;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",t);
		m=strlen(t);
		memcpy(t+m,t,m*sizeof(char));
		ans=0;
		for(i=1;i<m;i++)
		{
			if(strncmp(t+ans,t+i,m*sizeof(char))>0)ans=i;
		}
		printf("%d\n",ans+1);
	}
	return 0;
}