#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
using namespace std;

int main(){
    int n;
    string s;
    scanf("%d",&n);
    while(n--){
        cin>>s;
        int len=s.size(),i=1,ans;
        while(i<=len){
            // 首先，其周期一定是
            if(len%i ==0){
                int j=0,k=i;
                bool flag = true;
                while(k<len){
                    while(j<i){
                        if(s[j]!=s[k+j]){
                            flag = false;
                            break;
                        }
                        j++;
                    }
                    if(flag){
                        k += i;
                        j = 0;
                    }
                    else break;
                }
                if(flag){
                    ans = i;
                    break;
                }
            }
            i++;
        }
        if(n>=1){
            printf("%d\n\n",ans);
        }
        else {
            printf("%d\n",ans);
        }
    }
}