#include <fstream>

int t, kmp[1<<20], n, i, j;
char s[1<<20];

int main() {
    std::ifstream f("prefix.in");
    std::ofstream o("prefix.out");

    f>>t; do {
        f>>s;
        for(i=1,j=0; s[i]; ++i)
            if(s[i]==s[j]) kmp[i]=++j;
            else kmp[i]=j=(s[i]==s[0]);
        for(j=0; i; --i)
            if(kmp[i-1]&&i%(i-kmp[i-1])==0){j=i;break;}
        o<<j<<'\n';
    } while(--t);
}