#include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<cmath>

 #include<queue>

 using namespace std;

 const int maxn=;

 char ch[maxn]={};

 int siz;

 int tot,la;

 struct nod{

     int sig[];int f,len;

     void cle(){f=-,len=;memset(sig,-,sizeof(sig));}

 }sam[maxn*];

 void fir(){tot=;la=;sam[].cle();}

 void add(int z){

     int x=++tot;sam[x].cle();

     int i=la;

     sam[x].len=sam[la].len+;

     for(;i!=-&&sam[i].sig[z]==-;i=sam[i].f)

         sam[i].sig[z]=x;

     if(i==-)sam[x].f=;

     else{

         int nex=sam[i].sig[z];

         if(sam[i].len+==sam[nex].len)sam[x].f=nex;

         else{

             int y=++tot;sam[y].cle();

             sam[y]=sam[nex];

             sam[y].len=sam[i].len+;

             sam[x].f=sam[nex].f=y;

             for(;i!=-&&sam[i].sig[z]==nex;i=sam[i].f){

                 sam[i].sig[z]=y;

               }

         }

     }la=x;

 }

 int main(){

     int T;scanf("%d",&T);

     while(T-->){

         fir();

         scanf("%s",ch);siz=strlen(ch);

         for(int i=;i<siz*;++i)add(ch[i%siz]-'a');

         int p=;

         for(int i=;i<siz;i++){

             for(int j=;j<;j++){

                 if(sam[p].sig[j]!=-){p=sam[p].sig[j];break;}

             }

         }

         printf("%d\n",sam[p].len-siz+);

     }

     return ;

 }