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