#include <stdio.h>
#include <fstream>
#include <string.h>
 
using namespace std;
 
#define MAX_N 1000005
#define FIN "prefix.in"
#define FOUT "prefix.out"
FILE *fi,*fo;
 
char A[MAX_N];
int pi[MAX_N];
int T,N,BEST;
 
 
   void KMP (void)
   {
      int i,k=0;
      memset(pi,0,sizeof(pi));
      pi[1]=0;
      for (i=1; i<=N; i++)
       {
         while (k>0 && A[k]!=A[i])
           k=pi[k];
         if (A[k]==A[i]) k++;
         pi[i+1]=k;
       }
   }     
       
 
   int main ()
   {
       int i,j,ok=0;    
       fi=fopen(FIN,"r");
       fo=fopen(FOUT,"w");
       fscanf(fi,"%d\n", &T);
       for (j=1; j<=T; j++)
       {
         fgets(A,1000000,fi); 
         N=strlen(A)-2;
         KMP();            
         ok=0;
         for (i=N+1; i>1; i--)
          if (pi[i]>0 && i%(i-pi[i])==0)
           {
              fprintf(fo,"%d\n",i); ok=1;
              break;
           }          
         if (!ok) fprintf(fo,"0\n"); 
       }  
       return 0;
   }