#include<cstdio>
    #include<cstring>
    #include<fstream>
    using namespace std;
    #define MAX 1000005
    int T , pi[MAX] , q , maxx ;
    char s[MAX];

    int main()
    {
        ifstream f("prefix.in");
        ofstream g("prefix.out");
        f>>T;
        for(int i = 1 ; i <= T ; ++i )
        {
            f>>(s+1);
            pi[0] = pi[1] = maxx = 0;
            q = 0;
            for(int i = 2 ; s[i] ; ++i )
            {
                while(s[i]!=s[q+1] && q)
                    q = pi[q];
                if(s[i] == s[q+1])
                    ++q;
                pi[i] = q;
            }
            for(int i = strlen(s+1);i;--i)
                if(pi[i] && pi[i]%(i-pi[i])==0)
                {
                    maxx = i;
                    break;
                }
            g<<maxx<<"\n";
        }
        f.close();
        g.close();
        return 0;
    }