#include<stdio.h>

#include<string.h>

#define maxn 10010

char s[maxn];

int getmin()

{

    int i,j,k,len=strlen(s);

    i=;

    j=;

    k=;

    while(i<len&&j<len&&k<len)

    {

        int t=s[(i+k)%len]-s[(j+k)%len];

        if(!t)

            k++;

        else

        {

            if(t>)

                i+=k+;

            else

                j+=k+;

            if(i==j)

                j++;

            k=;

        }

    }

    return i<j?i:j;

}

int main()

{

    int t,i;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%s",s);

        printf("%d\n",getmin()+);

    }

}