#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

char str[20005];
int N;

void solve()
{
	int ans=0;
	for(int i=1;i<N;i++)
	{
		if(strncmp(str+ans,str+i,N)>0) ans=i;
	}
	printf("%d\n",ans+1);
}


int main()
{
#ifndef ONLINE_JUDGE
	freopen("data.in","r",stdin);
#endif
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",str);
		N=strlen(str);
		for(int i=0;i<N;i++)
			str[N+i]=str[i];
		solve();
	}	
}