Uva445

#include<stdio.h>
#include<string.h>
#define maxn 100
int main(){
    int times,length,period,flag,i,j,num;
    char str[maxn],repetition[maxn];
    scanf("%d",&times);
    while(times--){
        scanf("%s",str);
        length=strlen(str);
        for(period=1;period<=length;period++){
            if (length%period!=0)
            {
                continue;
            }
            for(i=0;i<period;i++)repetition[i]=str[i];
            repetition[i]='0';
            num=0;
            flag=1;
            for(j=0;j<length/period;j++){
                for(i=0;i<period;i++,num++) 
                    if(repetition[i]!=str[num])
                    {
                        flag=0;
                        break;
                    }
            }
            if(flag==1)
                break;
        }
        printf("%d\n",period);
        if(times)printf("\n");
    }
    return 0;
}