#include <iostream>
#include <fstream>

#define NMAX 1000001

using namespace std;


ifstream f("prefix.in");
ofstream g("prefix.out");

int main()
{
    int n;
    f>>n;
    while(n--)
    {char s[NMAX];
    f>>s;
    int lps[NMAX]={0};
    lps[0]=0;
    int len=0,rez=0,i=1;
    while(s[i]!='\0')
        {
        if(s[i]==s[len])
        {
        ++len;
        lps[i]=len;
        ++i;
        }
        else if(len)
            len=lps[len-1];
        else
            {
                lps[i]=0;
                ++i;
            }
        if(len && i%(i-len)==0)
            rez=i;
        }
    g<<rez<<'\n';
    }

    return 0;
}