uva 455

#include<bits/stdc++.h>

using namespace std;


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string s,s2;
        getchar();
        cin>>s;
        int l=s.size();
        for(int i=1; i<=l; i++)
        {
            s2=s.substr(0,i);
            int l2=s2.size();
           // cout<<s2<<endl;
        string check="";
            for(int i=1;i<=l/l2;i++)
                check+=s2;
            if(s==check)
            {
                cout<<l2<<endl;
                break;
            }
        }
    }
}