#include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<vector>

 #include<cstdlib>

 #include<cmath>

 #include<cstring>

 using namespace std;

 #define maxn 10010

 #define llg long long

 #define SIZE 26

 #define yyj(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);

 llg n,m,T;

 char s[maxn];

 struct SAM

 {

     struct

     {

         llg len,f/*parent边*/,ch[SIZE];

         void init()

         {

             len=,f=-;

             memset(ch,0xff,sizeof(ch));

         }

     }e[maxn<<];

     llg idx,last;

     void init() {idx=last=; e[idx++].init();}

     int newnode() {e[idx].init(); return idx++;}

     void add(llg c)

     {

         int end=newnode(),tmp=last;

         e[end].len=e[last].len+;

         for (;tmp!=- && e[tmp].ch[c]==-;tmp=e[tmp].f){e[tmp].ch[c]=end;}//跳parent tree的边，找到第一个具有c出边的点并停下，对于没有的点连出一条边权是c的边指向当前点（end）。

         if (tmp==-) e[end].f=;//如果没有任何一个点有权值为c的出边，则说明了相应字符c是第一次出现在自动机中。

         else

         {

             llg nxt=e[tmp].ch[c];

             if (e[tmp].len+==e[nxt].len) e[end].f=nxt;//如果找到的第一个具有出边c的点的出边c左指向点的len=lastlen+1，则直接把新建点的parent边连向nxt点。

             else

             {

                 llg np=newnode();

                 e[np]=e[nxt];

                 e[np].len=e[tmp].len+;//新建点np

                 e[nxt].f=e[end].f=np;

                 for (;tmp!=- && e[tmp].ch[c]==nxt;tmp=e[tmp].f) {e[tmp].ch[c]=np;}//沿parent边往祖先走把所有原本连向nxt的带边权c的边改为连向np

             }//如果不满足MAX(s)+1=MAX(s[tmp][c])则新建点

         }

         last=end;

     }

 }sam;

 int main()

 {

     yyj("SAM");

     cin>>T;

     while (T--)

     {

         sam.init();

         scanf("%s",s);

         llg len=strlen(s);

         for (llg i=;i<len;i++) sam.add(s[i]-'a');

         for (llg i=;i<len;i++) sam.add(s[i]-'a');

         llg po=;

         for (llg i=;i<len;i++)

             for (llg j=;j<;j++)

                 if (sam.e[po].ch[j]!=-)

                 {

                     po=sam.e[po].ch[j];

                     break;

                 }

         printf("%lld\n",sam.e[po].len-len+);

     }

     return ;

 }