#include<cstdio>
#include<cstring>
#define N 10000000
char s[N];
int n,k,p[N],i,d,t;
int main()
{FILE *f=fopen("prefix.in","r"),*g=fopen("prefix.out","w");
fscanf(f,"%d",&t);
while(t--)
      {fgets(s,N,f);
      k=p[1]=d=0,n=strlen(s)-1;
      for(i=n;i;i--)
            s[i]=s[i-1];
      for(i=2;i<=n;i++)
            {while(k&&s[k+1]!=s[i])
                    k=p[k];
            if(s[k+1]==s[i])
                    k++;
            p[i]=k;}
      for(i=1;i<=n;i++)
      if(p[i]&&i%(i-p[i])==0)
            d=i;
      fprintf(g,"%d\n",d);}
return 0;}