#include<stdio.h>   
#include<string.h>   
#define infile "prefix.in"   
#define outfile "prefix.out"   
#define nmax 1001*1001   
char s[nmax]; //sirul   
int p[nmax]; //prefixul   
int n; //lungimea sirului   
  
void prefix()   
    {   
    int i,k=-1;   
    p[0]=-1;   
    for(i=1;i<n;i++)   
        {   
        while(k>=0&&s[i]!=s[k+1]) k=p[k]; //locul de unde putem incepe verificarea   
        if(s[i]==s[k+1]) k++; //sunt egale   
        p[i]=k; //lungimea de unde putem porni   
        }   
    }   
  
int prefix_maxim()   
    {   
    int i,lmax=0;   
    for(i=1;i<n;i++)   
        if(p[i]>=0&&!((i+1)%(i-p[i]))) //daca este prefix, si daca lungimea prefixului periodic este multiplu de lungimea prefixului normal   
            lmax=i+1; //aceasta este lungimea   
    return lmax; //returnam lungimea maxima   
    }   
  
int main()   
{   
int t;   
freopen(infile,"r",stdin);   
freopen(outfile,"w",stdout);   
  
scanf("%d\n",&t); //numarul de teste   
while(t--) //rezolvam fiecare test   
    {   
    scanf("%s",s); //citim sirul   
    n=strlen(s); //lungimea sirului   
    prefix(); //calculeaza prefixul sirului   
    printf("%d\n",prefix_maxim()); //afisem lungimea prefixului periodic maxim   
    }   
  
fclose(stdin);   
fclose(stdout);   
return 0;   
}