#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#define maxlen 10005
using namespace std;

int n;
int len;
char str[maxlen<<1];

void Work()
{
    len=strlen(str);
    memcpy(str+len,str,len);
    register int i=0,j=1,k=0;
    while(i<len && j<len && k<len)
    {
        if(str[i+k]==str[j+k])
            ++k;
        else if(str[i+k]>str[j+k])
            i=i+k+1,k=0; 
        else if(str[i+k]<str[j+k])
            j=j+k+1,k=0;
        if(i==j)
            ++j;
    }
    printf("%d\n",min(i,j)+1);
}

int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",str);
        Work();
    }
    return 0;
}