#include <bits/stdc++.h>

 using namespace std;

 const int maxn = +;

 char inp[maxn];

 int Next[maxn];

 void init(int plen){

     memset(Next,,sizeof(Next));

     int i=,j=-;

     Next[]=-;

     while(i<plen){

         if(j==-||inp[i]==inp[j]){

             i++,j++;

             Next[i]=j;

         }

         else

             j=Next[j];

     }

 }

 int main(){

     int T;

     scanf("%d",&T);

     while(T--){

         scanf("%s",inp);

         int len=strlen(inp);

         init(len);

         int tmp=len-Next[len];  //tmp:循环节长度

         if(tmp!=len&&len%tmp==)    printf("0\n");

         else    printf("%d\n",tmp-Next[len]%tmp);   //%tmp有效地忽略了Next[len]里面的完整的循环节

     }

     return ;

 }