#include <cstdio>

 #include <iostream>

 #include <cstring>

 using namespace std;

 typedef long long ll;

 inline ll read(){

     int x=,f=;char ch=getchar();

     while(ch>''||ch<''){if(ch=='-')f=-;ch=getchar();}

     while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

     return x*f;

 }

 /***********************************************************/

 const int maxn = 1e6+;

 char s[maxn];

 int Next[maxn];

 int main(){

     int t;

     t = read();

     while(t--){

         scanf("%s", s);

         int len = strlen(s);

         Next[] = -;

         int k = -;

         for(int i = ;i <= len;){

             if(k == - || s[i] == s[k]){

                 Next[++i] = ++k;

             }

             else k = Next[k];

         }

         int ans = ;

         for(int i = Next[len];i >= ;i--){

             if(ans) break;

             for(int j = len - i;j >= i;j--){

                 if(Next[j] >= i){

                     ans = i;

                     break;

                 }

             }

         }

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

     }

     return ;

 }