#include<stdio.h>  
 #include<string>  
   
 int max,l,q,pi[2000111],t,T,n,i;  
 char x,v[2000111];  
   
 int main(){  
   
 FILE *f=fopen("prefix.in","r");  
 FILE *g=fopen("prefix.out","w");  
   
 fscanf(f,"%d\n",&T);  
   
    for(t=1;t<=T;t++){  
    n=0;  
    memset(v,0,sizeof(v));  
    fscanf(f,"%s",v+1);  
    v[0]=' ';  
    n=strlen(v);  
   
      while(v[n]=='\n')  
      n--;  
        
    q=0;  
    pi[1]=0;  
   
      
        for(i=2;i<=n;i++){  
   
          while( q && v[q+1] != v[i] )  
          q=pi[q];  
   
           if(v[q+1] == v[i])  
           q++;  
   
           pi[i]=q;  
   
        }  
   
        max=0;  
        for(i=1;i<=n;i++){  
        l=i-1;  
   
          if(pi[i] == 1 && pi[i+l-1] ==i+l-1-l ){  
   
             if(max < i-1)  
             max=i+l-1;  
   
             i+=l-1;  
   
             while(pi[i] == i-l && i<=n){  
             max=i;  
             i+=l;  
             }  
   
   
          }  
   
        }  
   
    fprintf(g,"%d\n",max);  
    memset(pi,0,sizeof(pi));  
    }  
   
 fclose(f);  
 fclose(g);  
   
 return 0;  
}