#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cstdlib>

#include<cmath>

#include<iostream>

using namespace std;

typedef long long ll;

char s[];

int get_min(char *s){

    int len=strlen(s);

    int i=,j=,k=,t;

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

        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 n,t;

    scanf("%d",&t);

    while(t--){

        scanf("%s",s);

        printf("%d\n",get_min(s)+);

    }

    return ;

}