#include<fstream>
using namespace std;
ifstream f("prefix.in");
ofstream o("prefix.out");
int k[1<<20],n,i,j;
char s[1<<20];
int main()
{
    for(f>>i;f>>s;) {
        for(i=1,j=0;s[i];++i)
            if(s[i]==s[j])
                k[i]=++j;
            else
                k[i]=j=(s[i]==s[0]);
        for(;i;--i)
            if(k[i-1]&&i%(i-k[i-1])==0)
                break;
        o<<i<<'\n';
    }
    return 0;
}