#include <iostream>
#include <cstdio>
#include <string>
#include <vector>

using namespace std;
string text;
vector <int> lp;
int l;
int main()
{
    freopen("prefix.in","r",stdin);
    freopen("prefix.out","w",stdout);
    int n;
    scanf("%d\n", &n);
    while(n--)
    {
        lp.push_back(0);
        getline(cin,text);
        l=text.length();
        int j=0;
        for (int i=1; i<l; i++)
        {
            while (j>0 && text[i]!=text[j])
                    j=lp[j-1];
            if(text[i]==text[j])
                ++j;
            lp.push_back(j);
        }
        int m=0;
        for(int i=0; i<l; i++)
        {
            if(lp[i])
            {
                int lpl=i+1-lp[i];
                if((i+1)%lpl==0)
                    m=i+1;
            }
        }
        cout<<m<<"\n";
        lp.clear();
    }
    return 0;
}