#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
string a;
cin>>a;
int len=a.length();
bool flag=true;
for(int i=1;i<=len;i++)
{
if(len%i==0)
{
for(int j=0;j<len-i;j++)
{
if(a[j]!=a[j+i])
{
flag=false;
break;
}
flag=true;
}
}
if(flag && t!=1)
{
cout<<i<<endl<<endl;
break;
}
else if(flag &&t==1)
{
cout<<i<<endl;
}
}
if(!flag && t!=1)
{
cout<<len<<endl<<endl;
}
else if(!flag && t==1)
{
cout<<len<<endl;
}
}
return 0;
}