#include <stdio.h>
#include <string.h>
#define n 1000005
char s[n];
int pi[n],t,a,b,k,i;
int main()
{
    freopen("prefix.in","r",stdin);
    freopen("prefix.out","w",stdout);
    scanf("%d\n",&t);
    while (t--)
    {
          gets(s+1);
          pi[1]=0;
          k=0;a=0;
	  for (i=2;i<=strlen(s+1);++i)
          {
              while (k>0 && s[k+1]!=s[i])
                    k=pi[k];
              if (s[k+1]==s[i])
                 k=k+1;
              pi[i]=k;
              if (k>0 && (i%(i-k)==0))
                 a=i;
              }
          printf("%d\n",a);
          }
    return 0;    
    }