using namespace std;
#ifdef EZ
   #include "./ez/ez.h"
   const string FILE_NAME = "test";
#else
   #include <bits/stdc++.h>
   const string FILE_NAME = "prefix";
#endif
#define mp make_pair
#define mt make_tuple
#define ll long long
#define pb push_back
#define fi first
#define se second
#define cin fin
#define cout fout
ifstream fin (FILE_NAME + ".in");
ofstream fout (FILE_NAME + ".out");

const int nMAX = 1e6;

int t, n;
char s[nMAX + 2];
int lps[nMAX + 1];

int main()
{
   cin >> t;
   while (t--)
   {
      cin >> s+1;

      int len = 1, ansmax = 0;
      lps[1] = 0;
      for (int i = 2; s[i]; ++i)
      {
         if (s[len] != s[i])
            while ((len = lps[len-1] + 1) != 1 && s[len] != s[i]);
         
         if (s[len] == s[i])
            lps[i] = len++;
         else
            lps[i] = 0;

         if (lps[i] != 0 && i % (i - lps[i]) == 0)
            ansmax = max(ansmax, i);
      }

      cout << ansmax << '\n';
   }
}