#include<stdio.h>
#include<string.h>
#define MAX 20011

int main(){
    int c, len, i, j, sol;
    char tmp[MAX];
    scanf("%d", &c);
    while(c--){
        sol = 0;
        scanf("%s", tmp);
        len = strlen(tmp);
        strncpy(tmp+len, tmp, len);
        for( i = 1; i < len; ++i){
            if( strncmp(tmp+i, tmp+sol, len) < 0)
                sol = i;
        }
        printf("%d\n", sol+1);
    }
    return 0;
}