#include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 #include<string>

 #include<cstring>

 using namespace std;

 int n;

 const int maxn=1e5+;

 const int inf=0x3f3f3f3f;

 char str[maxn];

 int nxt[maxn];

 typedef long long ll;

 void kmp_pre(int m)

 {

     int i,j;

     j=nxt[]=-;

     i=;

     while(i<m)

     {

         while(i<m)

         {

             while(j!=-&&str[i]!=str[j])

             {

                 j=nxt[j];

             }

             nxt[++i]=++j;

         }

     }

 }

 int main()

 {

     int T;

     scanf("%d",&T);

     while(T--)

     {

         memset(nxt,,sizeof(nxt));

         scanf("%s",str);

         int len=strlen(str);

         kmp_pre(len);

         //cout<<nxt[len]<<endl;

         int ans=len-nxt[len];

         if(ans!=len&&len%ans==)

         {

             printf("0\n");

         }

         else

         {

             printf("%d\n",ans-(len-(len/ans)*ans));

         }

     }

     return ;

 }