#include <iostream>
#include <fstream>
using namespace std;
char S[1000010];
int T, Urm[1000010];
 
int main() {
    FILE *f1=fopen("prefix.in", "r"), *f2=fopen("prefix.out", "w");
   int i, p, s, k, poz;
    char c;
    fscanf(f1, "%d", &T);
    while(T--) {
	fscanf(f1, "%s", S+1);
	fscanf(f1, "%c", &c);
	s=strlen(S+1);
	Urm[1]=0; k=0;
	for(i=2; i<=s; i++) {
	while(k>0 && S[i]!=S[k+1]) {
	k=Urm[k];              }
	if(S[i]==S[k+1]) { k++; }
	
	Urm[i]=k;
         }
         /**
         for(i=1; i<=s; i++) {
              cout<<Urm[i]<<", ";
         }
         **/
         //aflu cea mai lunga perioada
         p=0;
         for(i=2; i<=s; i+=2) {
              if(Urm[i]==(i >> 1)) {
                   p=Urm[i];              }
         }
         poz=0;
         if(p) {
              for(i=2*p; i<=s; i+=p) {
                   if(Urm[i]==i-p) {
                        poz=i;
                   }
              }
         }    
         fprintf(f2, "%d\n", poz);
    }
    fclose(f1); fclose(f2);
    return 0;
}