#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #include <iostream>

 #include <map>

 using namespace std;

 const int maxn=+;

 char s[maxn];

 int n,T;

 struct state{

     map<char,int>next;

     int len,link;

 }st[*maxn];

 int last,cnt,cur;

 void init(){

     last=cur=;

     cnt=;

     st[].len=;

     st[].link=-;

     st[].next.clear();

 }

 void build(char c){

     cur=cnt++;

     st[cur].next.clear();

     st[cur].len=st[last].len+;

     int p;

     for(p=last;p!=-&&!st[p].next.count(c);p=st[p].link)

         st[p].next[c]=cur;

     if(p==-)

         st[cur].link=;

     else{

         int q=st[p].next[c];

         if(st[p].len+==st[q].len)

             st[cur].link=q;

         else{

             int clone=cnt++;

             st[clone].next=st[q].next;

             st[clone].link=st[q].link;

             st[clone].len=st[p].len+;

             for(;p!=-&&st  [p].next[c]==q;p=st[p].link)

                 st[p].next[c]=clone;

             st[q].link=clone;st[cur].link=clone;

         }

     }

     last=cur;

 }

 int main(){

     scanf("%d",&T);

     for(int t=;t<=T;t++){

         scanf("%s",s);

         n=strlen(s);

         for(int i=;i<n;i++)

             s[i+n]=s[i];

         init();

         for(int i=;i<n;i++)

             build(s[i]);

         for(int i=n;i<*n;i++)

             build(s[i]);

         int u=;

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

             for(int j='a';j<='z';j++){

                 if(st[u].next.count(j)){

                     u=st[u].next[j];

                     break;

                 }

             }

         }

         int ans=st[u].len-n+;

         printf("%d\n",ans);

     }

 return ;

 }