UVA455 Periodic Strings

#include <iostream>
#include <cstring>
using namespace std;

char str[104];

int main()
{
int n;
cin>>n;
while (n --)
{
cin>>str;
int len = strlen(str);
for (int k,i = 1 ; i <= len ; i++)
{
if (len%i == 0)
{
for (k = i ; k < len ; k++)
if (str[k] != str[k%i])
break;
if (k == len)
{
cout<<i<<endl;
break;
}
}
}
if(n)
cout<<endl;
}
return 0;
}